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Preface 


The  purpose  of  this  study  was  to  perform  a  network  analysis  for 
determining  the  best  means  for  DOD  communications.  Due  to  difficulty 
in  determining  DOD  communications  requirements  it  was  necessary  to 
modify  the  scope  of  this  research  to  the  analyzation  of  specific 
parameters  and  data  from  the  Defense  Data  .Jetwork.  The  immediate 
need  presented  by  this  research  was  the  importance  of  DOD  research  to 
instigate  Intensive  studies  into  the  area  of  voice  and  data 
integration  as  a  viable  approach  to  future  communications. 

I  am  deeply  indebted  to  my  faculty  advisor,  I'lajor  Walter  Seward, 
for  his  continuing  patience  and  instruction.  I  also  want  to  thank 
Capt  David  A.  king,  my  reader.  I  special  word  of  tl'.anks  to  Capt  Mike 
Adams  tor  assisting  me  in  a  follow-on  effort  of  his  thesis.  A  word 
of  thanks  to  Mr.  John  Salerno  for  information  and  cooperation  in 
collection  of  performance  criteria  and  the  analysis  of  the  Simplified 
Voice  Trunking  Model.  I  especially  wish  to  thank  my  wife,  Lula,  and 
my  son,  David  Lee,  for  their  understanding  and  concern  during  the 
ior.g  hours  of  study.  Pinal  ly,  I  thank  my  Lord  and  Savior  with  whom 
all  things  are  possible. 


Stephen  i,.  Walker 
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fhia  analysis  doteriniaed  the  best  approach  and  switching 
technique  for  use  in  DOD  comit  unicat  ions.  L'he  approach  and  switching 
techniques  considered  were  integrated  and  nonintegrated  voice  and 
data  networks  using  circuit,  packet,  and  hybrid  switching.  The 
Simplified  Voice  I'runklng  Model(SVrM)  from  Rome  Air  Development 
Center  was  used  as  the  network  using  hybrid  switching  for  voice  and 
data  integration. 

The  analysis  was  accomplished  with  a  network  analysis  of  various 
performance  criteria  using  different  approaches  to  voice  and  data 
communication  networks.  The  network  analysis  was  performed  using 
mathematical  analysis  and  simulation  models.  The  simulation  models 
created  were  a  circuit  switched  model  for  analog  voice,  a  packet 
switched  modej.  for  digital  data,  a  packet  switched  model  with 
muitipla  arrivals  for  digital  voice,  interactive  data  and  bulk  data, 
and  a  packet  switched  model  for  digital  voice  and  interactive  data. 
Ine  simulation  models  allowed  for  changes  in  percentage  of  voice  and 
data,  arrival  rates,  service  rates,  path  algorithm,  percentage  of 
interactive  versus  bulk  data,  queue  lengths  and  distance  of  message 
travel.  The  results  of  the  network  anaivsls  were  also  compared  to 
the  results  of  the  SL.iiplitled  Voice  irunkirr,  'lodel.  i'he  results  of 
this  analysis  Indicate  that  DOi)  needs  to  Instigate  Intensive  research 
Into  integrated  voice  and  data  communications  using  packet  and  hybrid 
switching  techniques.  i'hls  analysis  showed  the  best  approach  to  JOO 
comrunlcat  Ions  was  with  use  of  voice  and  data  Integration  and  hybrid 
switching  as  used  in  the  Simplified  Voice  i'runklng  Model. 
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ANALYSIS  OF  INTEGRATED  AND  NON I NT EG RAT ED  VOICE 


AND  DATA  NETWORKS  FOR  DOD  COMMUNICATIONS 


I.  Introduction 


Background 

Voice  and  Data  Integration.  The  integration  of  voice  and  data 
over  the  same  communications  network  can  make  future  communications 
more  efficient.  The  demand  for  the  Integrating  of  voice  and  data 
over  a  common  communications  link  is  brought  about  by  advances  in 
technology  and  the  need  for  more  communications  capability.  A 
specific  technological  advance  which  sparked  interest  in  voice  and 
data  integration  was  the  digitization  of  voice.  Two  additional 
factors  which  have  increased  interest  in  voice  and  data  integration 
are  the  poor  utilization  of  separate  voice  and  data  networks  and  the 
success  and  increasing  need  of  data  communications( 39 : 1 ) . 

Recent  advances  in  speech  encoding  provide  a  link  between  the 
methods  used  in  data  communications  and  the  need  to  Improve  voice 
network  performance.  A  normal  voice  conversation  is  separated  into 
periods  of  speaking  (talkspurts)  and  periods  of  silence,  it  is  a  good 
candidate  for  packetization( 39 ; 1 ,3) .  In  an  experiment  by  C. 

Weinstein  and  J.  Forgie  (63),  voice  signals  were  successfully 
digitized  and  transmitted  over  the  ARPANET  using  packet  switching. 
Voice  digitization  has  advantages  such  as  better  encryption  and 
decryption  capabilities,  less  noise  Interference  and  increased 
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circuit  utiliza tioa( 30 : 1 . 3) . 

3o.-ne  present  co::imunications  networks  have  low  utilization.  An 
example  of  a  poorly  utilized  communications  networx  is  the  present 
day  telephone  system.  The  telephone  system  is  a  circuit  switched 
network  which  uses  analog  signals  for  the  transmission  of  a  voice 
conversation.  Studies  completed  as  early  as  1959,  by  Bell  System, 
show  the  average  voice  conversation  uses  only  35  to  40  percent  of  the 
circuit(12).  Whan  a  circuit  switched  network  is  used  for  analog 
voice,  network  resources  are  wasted. 

increased  utilization  and  improved  use  of  resources  can  be  seen 
in  digital  data  communications.  Data  communications  are  digitized 
for  transmission  over  a  communications  path.  This  data  can  be  sent 
as  a  complete  message  or  broken  down  into  smaller  portions,  called 
packets.  The  message  travels  through  a  system  from  node  to  node 
queueing  at  each  node  until  the  next  path  connection  is 
complete(b4; 116) .  This  technique  is  called  message  or  packet 
switching.  Packet  switching  allows  communications  paths  in  a  system, 
not  immediately  in  use  by  one  user,  to  be  avallaole  for  other 
traf  f ic . 

Coiiimunications  services  worldwide  are  analyzing  the  use  of  a 
voice  and  data  Integrated  networks.  The  Department  of  Def ense( DOD) , 
however,  has  directed  efforts  towards  separate  voice  and  data 
networks  for  the  Defense  Cooimunlcations  System(DCS).  The  DCS  will 
use  the  Digital  Switched  .'.'etwork(OSN)  for  voice  and  the  Defense  Data 
Network(DON)  for  data(2:2).  The  present  Worldwide  Digital  System 
Architecture(vJWDSA)  which  directs  future  planning  also  calls  for 
separate  voice  and  data  networks{ 50) .  The  present  direction  of  the 


DOO  Is  not  the  same  as  that  of  the  rest  of  the  world.  Although  the 
DCS  serve  a  different  user  population  and  have  different  goals  than 
that  of  Its  commercial  counterparts.  It  Is  impractical  to  Ignore  the 
possiblillty  of  Integrating  voice  and  data  when  the  rest  of  the  world 
sees  the  advantages  of  such  a  system,  .-ir.  M.J.  Ross  expresses  this 
idea  with  a  different  outlook  in  his  article  on  Mllltary/Covernment 
communication: 

"There  Is  a  tendency  to  continually  upgrade  .communications 
to  the  highest  technology  possible,  in  order  to  derive  the 
maximum  advantage  in  capability  over  a  potential 
adversary ."(36:19). 

The  factors  of  superiority  and  survivability  make  It  necessary  to 
research  all  possible  solutions  to  DOD  communications  to  determine  If 
it  is  necessary  to  Integrate  voice  and  data  or  not.  A  study  of  this 
nature  was  completed  in  1973  by  Gitman  and  Frank(31).  Gitman  and 
Frank  evaluated  switching  strageties  for  Integrated  DOD  voice  and 
data  networks  and  determined  that  an  Integrated  voice  and  data  packet 
switched  network  was  the  best  possible  approach  to  DOO  comunications. 

Inherent  with  new  communcations  systems,  such  as  voice  and  data 
integration,  are  new  communications  problems.  These  problems  exist 
in  the  area  of  network  control  and  selection  of  switching  strategics. 
Network  control  is  keyed  by  the  flow  of  traffic  entering  the  network. 
The  individual  characteristics  of  voice  and  data  make  different 
demands  on  a  communication  system.  Flow  control,  for  Instance, 
addresses  the  different  tolerances  of  voice  and  data  for  the  effects 
of  delay  and  error.  Voice  is  more  sensitive  to  the  effects  of  delay, 
whereas  data  is  hindered  more  by  error( 38 : 1006) .  The  selection  of 
the  appropriate  switching  technique  depends  on  the  goals  of  the 


netijork.  Rapid  advances  in  technology  and  increased  OOD 
communication  needs  have  motivated  research  to  upgrade  present 
communications.  The  majority  of  researcn  for  000  communication  has 
been  directed  towards  separate  packet  switched  networks.  The 
switching  techniques  must  meet  the  requirements  of  the  user  and  the 
characteristics  of  voice  and  data. 

Switching  Strategies.  The  different  approaches  to  voice  and  data 
communications  depend  greatly  on  the  method  of  switching  scheme  used. 
Circuit,  packet  and  hybrid  switching  techniques  offer  different  means 
cf  transfering  information  through  a  communications  network.  Circuit 
switching  estaolishes  a  complete  end  to  end  communications  path  prior 
to  the  transmission  of  information  over  a  circuit.  Pacicet  switching 
breaks  a  message  into  smaller  packets  and  moves  them  nods  by  node 
through  the  network.  Hybrid  switching  is  a  combination  of  a  circuit 
and  packet  switching.  The  complexity  of  OOD  communications  demands 
selection  of  the  switching  technique  which  best  fits  its  specific 
requlremants.  This  requires  analysis  of  all  possible  switching 
strategies,  including  the  complex  and  flexible  hybrid  technique. 

This  research  provides  an  analysis  of  possible  approaches  available 
for  future  DOO  communications. 

Statement  of  Problem  and  Scope 

^  —  -f'hji  S 1 3 

The  primary  question  to  be  addressed  in  this  re colt  is,  "What 

is  the  best  switching  approach,  with  or  without  voice  and  data 
integration,  that  will  maximize  mission  essential  needs  of  OOD 
communications?"  This  question  can  be  answered  by  modeling 


integrated  voice  and  data  networks  and  separate  voice  and  data 
networks.  Included  in  this  Riodeling  will  be  the  analysis  of 
different  switching  techniques  to  determine  tne  best  switching 
approach.  Mathematical  analysis  results  are  used  to  verify  a 
simulation  model.  This  simulation  model  is  used  to  analyze  different 
possibilities  of  meeting  DOD  requirements.  These  DOD  requirements 
and  performance  criteria  for  switching  are  defined  and  presented  in 
Chapter  II.  Specific  conditions  are  set  to  insure  performance 
changes  are  based  on  the  switching  techniques,  and  the  percentages  of 
voice  and  data  in  a  system. 


Aoproach 


"The  approach  taken  in  this  research  was  to  use  analytical 
techniques  and  to  develop  a  simulation  model  for  analyzing  different 
voice  and  data  integrated  and  nonintegrated  environments.  The  first 
step  in  this  research  was  to  create  a  mathematical  model  to  evaluate 
integrated  and  nonintegrated  voice  and  data  networks.  This  included 
selecting  appropriate  performance  measures  and  evaluation  techniques 
to  analyze  system  requirements.  Once  a  mathematical  model  was 
created  an  evaluation  of  realistic  system  parameters  to  determine 
performance  was  calculated.  The  next  step  was  to  evaluate  simulation 
techniques  to  determine  an  appropriate  simulation  language  to  use  in 
modeling  selected  networks.  Simulation  models  were  created  based  on 
performance  criteria  used  in  the  mathematical  analysis.  The 
simulation  model  was  then  compared  to  the  mathematical  model  and 


actual  system  for  verification  and  validation  of  simulation  results. 


The  simulation  model  was  used  to  make  a  performance  evaluation  of 
network  parameters  which  are  too  difficult  to  analyze  ma theinaticall/. 
After  a  complete  analysis  of  all  DOO  requirements,  a  network  model 
which  Pest  meets  system  requirements  was  selected  and  recommended  as 
the  direction  for  future  communications. 

Sequence  of  Presentation.  Chapter  II  details  network  performance 
evaluation  and  measurement  techniques.  It  Includes  performance 
measures,  evaluation  methods,  and  a  mathematical  analysis  of  three 
network  designs  using  example  data.  Chapter  III  discusses  the 
procedures  Involved  In  making  a  simulation  model.  This  chapter 
Includes  the  selection  of  a  simulation  language  and  the  formulation 
of  simulation  models  based  on  the  analysis  of  chapter  II.  Chapter 
III  also  discusses  verification  and  validation  of  the  simulation 
models.  Chapter  is  the  comparison  of  the  three  network  topologies 
using  simulation  models  and  various  performance  parameters.  Chapter 
IJ  includes  a  comparison  of  the  network  topologies  to  the  simulation 
study,  Simplified  Voice  Trunking  Model  ( SVTiM ) ,  of  the  Rome  Air 
Development  Center(20).  Chapter  V  Includes  research  results, 
specific  conclusions,  and  recommendations  for  future  investigation. 

Literature  Research  Results 

Extensive  research  has  been  done  in  the  area  of  voice  and  data 
communications.  The  majority  of  research,  whether  for  integrated  or 
nonlntegrated  voice  and  data,  has  been  done  with  reference  to  the 
three  switching  techniques  circuit,  packet  and  hybrid. 
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Circuit  Switching.  The  most  commonly  used  means  of  voice 
^  communication  today,  the  telephone  system,  Is  an  example  of  circuit 

switching.  Circuit  switching  establishes  a  complete  end-to-end 
communication  path  prior  to  the  transmission  of  Information  over  the 
circuit.  Two  major  problems  wnich  occur  with  circuit  switching  are 
wasted  time  to  secure  a  communications  path  and  wasted  time  during 
transmission.  Since  circuit  switching  requires  a  complete  path 
before  transmission,  significant  time  Is  wasted  while  securing  the 
entire  path.  Transmission  capacity  is  wasted  because  circuit 
switching  of  voice  uses  approximately  40  percent  of  the  entire 
channel  capaclty( 10:1479) .  The  greatest  advantage  of  circuit 
switcning  over  other  switching  techniques  is  the  more  efficient 
handling  of  extremely  long  messages. 


Packet  Switching.  "Contrary  to  circuit  switching,  packet 
switching  involves  moving  information  from  place  to  place  on  an  as- 
needed  basis,  where  the  amount  of  information  and  the  end  points 
change  with  time. "(56:3-4).  Packet  switching  is  a  very  popular 
alternative  to  circuit  switching  for  data  communications.  This  form 
of  data  communications  has  grown  rapidly  since  the  experimental 
packet  switched  ARPANET  was  established  in  1966  to  connect  the  System 
Development  Corporation  and  MIT  Lincoln  Laboratory(2:5) .  The 
experimental  packet  switched  ARPANET  now  services  institutions  all 
over  the  United  States  (2:5).  The  packet  switching  form  addressed  in 
this  thesis  is  also  called  "store  and  forward"  switching.  Voice  and 
data  are  digitized,  broken  down  into  packets  and  routed  through  the 
network  using  store  and  forward  procedures(39:8) .  A  packet  is  sent 
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from  node  to  node  and  stored  In  a  queue  at  each  Intermediate  node, 
tnen  forwarded  to  the  next  node  until  reaching  its  final  destination. 
Digitized  voice  and  data  packets  are  queued  at  intermediate  nodes 
until  an  outgoing  channel  is  available.  Packet  switching  provides 
higher  channel  utilization  and  greater  flexibility  than  circuit 
switching.  Packet  switching  has  two  significant  limitations 
affecting  its  usage.  The  first  of  these  limitations,  lessened  by  the 
rapid  advances  of  technology,  is  the  need  for  substantial  computer 
processing  (36:25).  More  complex  computer  processing  is  required  in 
packet  switching  than  circuit  sv/itching  because  of  the  need  to 
control  intermediate  switching  nodes.  The  other  limitation  is  real 
time  traffic  delay  characteristic  of  digitized  voice  conversations. 
Delay  of  voice  packets  must  be  very  low  in  order  to  maintain  the 
quality  of  speech  acceptable  to  meet  user  requirements.  Although  a 
tradeoff  exists  when  cansidering  voice  packetization,  speech  quality 
is  tne  ultimate  goal.  Minimizing  delay  requires  decreasing  the 
packet  size,  however  high  utilization  requires  increasing  the  packet 
si2e(6d :697 ) .  In  the  ARPANET  experiment  by  C.  i^einstein  and  J. 
Forgie(6d),  the  largest  packet  size  which  the  network  could 
consistently  transmit  was  10Ums-200ms  in  length  with  five  to  ten 
packet  arrivals  per  second(68:967).  This  study  proved  the 
possibility  of  transmitting  digitized  voice  over  a  packet  switching 
communications  link.  With  rapidlly  improving  techniques  there  is  a 
high  probability  of  efficiently  digitizing  voice  over  a  packet 
switched  network.  Packet  switching  has  the  potential  of  providing 
efficient  communications  for  voice  and  data( 31 : 1363) .  Packet 
switching  offers  significant  advantages  with  lower  delay  times, 


reduced  network  costs,  and  the  ability  to  adjust  to  various  message 
sizes.  The  key  disadvantage  of  packet  switching  is  the  transmission 
of  extremely  long  messages.  As  the  message  size  increases  so  does 
the  buffer  capacity  and  the  probability  of  packet  loss. 

Hybrid  Switching.  Hybrid  switching,  the  combination  of  circuit 
and  packet  switching,  can  also  be  a  good  alternative.  The  use  of 
hybrid  switching  allows  a  circuit  switched  path  for  voice  and  a 
packet  switched  path  for  data.  The  benefit  of  this  technique  is  the 
use  of  the  circuit  switched  path  for  the  transmlssicn  of  data  packets 
when  voice  is  not  being  transmitted.  There  are  several  methods  of 
integrating  circuit  and  packet  switching.  The  method  discussed  in 
this  study  is  the  multiplexer  approach  discussed  by  Gitnan(29).  The 
multiplexer  approach  uses  a  single  channel  between  all  nodes.  This 
channel  is  partitioned  into  frames  using  synchronization.  Each 
frame  is  then  divided  into  two  separate  regions  to  accommodate 
circuit  switched  traffic  in  one  and  packet  switched  traffic  in  the 
other(29 : 1290) .  The  multiplexer  approach  Integrates  digitized  voice 
and  data  using  circuit  switching  In  one  frame  and  digitized  data  by 
packet  switching  in  the  other  frame.  This  configuration  allows  data 
traffic  to  be  transmitted  over  the  unused  portion  of  channel  capacity 
normally  dedicated  to  voice  traffic( 71 : 696-697) .  The  use  of  the  idle 
time  found  in  the  circuit  switched  frame  leads  to  a  reduction  In 
packet  delay  time.  This  approach  to  hybrid  switching  utilizes  the 
best  advantages  of  circuit  and  packet  switching  and  acquires  some  new 
disadvantages.  If  data  Is  not  sent  over  the  circuit  switched  path 
then  the  network  maintains  tne  circuit  switched  characteristic  of 


wasted  resources  and  higher  delay  time.  On  the  other  hand,  If  data 
is  integrated  on  the  voice  path  the  network  requires  a  more 
complicated  method  of  controlling  the  data  flowing  over  the 
communication  path. 

Conclusion .  There  has  bean  a  great  deal  of  research  concerning 
voice  and  data  Integration  and  the  various  switching  techniques.  An 
analysis  of  the  voice  and  data  Integrated  networks  versus  separate 
voice  and  data  networks  using  the  different  switching  techniques  was 
necessary  to  determine  the  best  approach  to  voice  and  data 
communications  networks.  In  order  to  accomplish  this  task  it  was 
important  to  establish  the  performance  criteria  to  be  evaluated  and 
the  method  of  evaluation.  Chapter  II  discusses  the  necessary 
criteria  and  evaluation  techniques  for  determining  the  best  means  of 
voice  and  data  communications. 


II .  Performance  Analysta 

This  chapter  discusses  performance  evaluation  and  measurement 
Involved  with  making  Integrated  and  nonlntegrated  voice  and  data 
network  models.  The  procedures  accomplished  In  tne  chapter  are  two 
fold.  The  first  part  discusses  performance  criteria  and  measurement 
techniques  necessary  to  analyze  delay,  throughput,  and  cost  In  voice 
and  data  netv/orks.  The  second  part  of  this  chapter  uses  specific 
network  data  and  measurement  techniques  to  analyze  the  performance  of 
three  specific  network  topologies.  This  mathematical  performance 
will  be  used  to  verify  the  accuracy  of  simulation  models  in  a  later 
chapter. 

Performance  Evaluation  Criteria 

NetworK  performance  is  usually  measured  in  terms  of  throughput, 
delay  and  cost.  Voice  and  data  Integrated  networks  are  specifically 
analyzed.  In  the  research,  using  quality  of  speech  and  loss  of  speech 
packets.  Other  performance  checks  considered  in  this  evaluation  are 
buffer  capacity  and  utilization.  The  ultimate  goal  in  network 
performance  Is  to  achieve  high  throughput,  low  delay  and  low  cost. 
Based  on  present  day  technology  the  ultimate  goal  Is  rather 
unrealistic  to  achieve,  because  lower  delay  and  higher  throughput 
lead  to  higher  cost.  The  relationships  of  these  three  network 
performance  measures  will  be  analyzed  with  respect  to  Integrated  and 


nonlntegrated  voice  and  data  networks. 


Throughput  is  based  on  channel  capacity,  packet  overhead  and 
service  rate.  Service  rate  is  directly  proportional  to  channel 
capacity  and  overhead.  Total  delay  is  broken  down  into  queuing 
delay,  packet  delay,  and  circuit  delay.  Queuing  delay  is  the  time  a 
packet  waits  to  oe  processed  at  a  particular  node.  Packet  delay  is 
the  time  to  service  a  packet,  and  transmit  it  to  the  next  node. 
Circuit  delay  time  is  the  time  it  takes  to  set  up  the  entire  message 
path,  the  time  to  signal  the  message  transmission  to  begin,  and  the 
time  to  transmit  the  message  and  release  the  transmission  path.  Cost 
analysis  can  be  approached  in  many  ways.  In  this  analysis  cost 
performance  included  switching  costs,  tariff  (mileage)  costs  and 
voice  digitisation  costs.  Switching  cost  was  a  set  cost  based  on  the 
number  and  type  of  each  switch  in  the  network.  Tariff  (mileage)  cost 
was  a  base  rate  cost  plus  incremental  node  to  node  milage  costs. 

Voice  digitization  cost  is  based  on  the  rate  of  digitization.  It  is 
important  to  remember  that  although  cost  is  important,  meeting  the 
requirement  of  the  network  is  the  key  concern. 

There  are  two  key  factors  which  affect  speech  encoding  in 
communications  networks.  These  two  factors  are  speech  quality  and 
speech  packet  loss(J3).  The  quality  of  speech  is  primarily 
determined  by  the  voice  digitization  rate  used  to  send  voice  packets 
over  a  communication  pa th( 13 : 109) .  Speech  quality  is  also  affected 
by  the  prioritization  used  for  a  particular  circuit.  The  second 
factor,  the  loss  of  speech  packets  can  be  detrimental  to  a 
conversation.  The  loss  of  speech  packets  depended  on  buffer 
capacity,  prioritlztion  of  voice  and  data  ,  and  the  service  rate.  In 
order  to  convert  from  the  analog  voice  communications  to  digitized 


voice  communications  speech  quality  must  be  as  high  or  higher  than 
presently  used  analog  voice  networlcs. 

The  other  two  performance  criteria  which  affect  network 
performance  are  buffer  capacity  and  utilization.  Buffer  capacity 
affects  the  packet  loss  of  a  network.  In  this  study  buffer  capacity 
was  kept  as  small  as  possible  without  increasing  speech  packet  loss 
to  unacceptable  levels.  Utilization  is  another  tool  used  to  check 
the  network.  Utilization  is  a  ratio  of  arrival  rates  to  service 
rates  at  a  node  and  shows  whether  a  communications  path  is  efficentiy 
used  or  not. 

Three  important  categories  of  performance  criteria  are  user 
demands,  manager  demands  and  designer  demands  (40:13).  Although  the 
demands  of  these  three  categories  are  different  their  ultimate  goal 
is  similar.  The  users  view  emphasizes  friendliness,  speed,  low  cost, 
and  security.  The  manager  view  is  that  of  a  cost-performance 
tradeoff  oriented  towards  high  utilization,  throughput,  and  power. 

Of  the  three  demands  tne  designers  view  gives  the  more  unbiased  point 
of  view.  The  designer  is  concerned  with  efficiency  and  accuracy. 

Witn  the  aoliity  to  vary  certain  input  parameters,  within  the 
simulation  model,  it  is  possible  to  determine  the  effect  that 
specific  performance  criteria  have  on  each  of  the  three  views. 
Maximization  of  each  view  will  show  the  effects  that  changes  in  one 
view  have  on  the  other  views. 

User  View.  The  user's  view  of  a  network  is  quite  different  from 
that  of  the  manager  or  designer.  In  order  to  meet  user  needs  it  is 
important  to  first  reduce  total  delay  time.  The  reduction  of  delay 


can  occur  in  several  ways.  Queuinij  delay  can  be  reduced  by  Increased 
communications  paths  to  prevent  bottlenecks,  nowever  this  increases 
system  cost.  This  type  of  delay  is  also  decreased  by  faster  service 
rates  or  slower  arrival  rates.  Jacket  delay  tiaie  is  comprised  of  two 
factors,  packet  service  time  and  the  time  required  for  a  packet  to 
travel  from  node  to  node.  Paexst  service  time  is  the  time  required 
at  a  node  to  process  a  packet.  The  time  to  service  a  packet  is  based 
on  the  node  service  rate  and  the  packet  size.  The  other  factor  of 
packet  delay  time  is  affected  by  the  distance  a  packet  must  travel. 
Dependlnjj  on  circuit  use  a  packet  may  have  to  take  a  longer  route  to 
its  destination.  In  this  study,  an  assumption  is  made  that  a  certain 
percentage  of  packets  take  the  shortest  path  to  destination  and  tiie 
rest  of  the  packets  take  the  shortest  path  plus  an  additional  hop  to 
destination.  An  Increased  percentage  of  tne  shortest  path  versus  one 
or  more  additional  hops  reduces  packet  delay.  Packet  delay,  as  well 
as  circuit  delay  is  reduced  by  decreasing  the  header,  packet,  or 
message  size.  Reducing  the  header  reduces  the  packet  size  without 
increasing  the  numuer  of  packets  and  therefore  decreases  delay.  A 
decrease  in  packet  size  without  decreasing  message  size  leads  to  an 
increased  number  of  packets.  This  can  increase  the  probability  of 
packet  loss  in  a  situation  with  small  queue  lengths. 

Another  Important  consideration  for  the  user  is  the  ease  with 
which  a  network  can  be  used.  Two  key  parameters  which  affect  this 
concept  are  header  size  and  availability.  Increased  header  size 
yields  a  friendlier  network.  ""Friendliness"  means  how  easy  a 
network  is  to  interact  with(4'J;19)".  When  header  size  is  increased 
so  is  packet  size  and  packet  delay.  Availability  on  the  other  hand 


can  lead  to  aiore  conimunicatlon  paths  or  faster  service  rates, 
therefore  increased  costs. 

Security  and  voice  digitization  rates  are  also  key  considerations 
of  the  user.  Security  denies  unauthorized  access  to  a  users  data  and 
transmissions.  It  is  easier  to  secure  a  digitized  voice  than  it  is 
to  secure  analog  voice.  "Analog  speech  can  be  scrambled,  but  the 
sophistication  and  low  cost  of  digital  encoding  techniques  make  the 
digital  more  attractiva( 13 : 113) . “  Security  is  also  affected  by  the 
rate  at  which  voice  is  digitized.  The  lower  the  voice  digitization 
rate  the  easier  it  is  encrypt  and  decrypt  a  channel. 
Encryptlon/decryption  is  easier  because  there  is  less  to  encrypt  or 
decrypt( 43:232) .  Low  voice  rates  also  provide  greater  storage 
capability.  At  64.Cbps  a  device  with  64UK  bits  of  memory  can  store 
ten  seconds  of  digitized  speech,  where  at  300bps  the  same  device  can 
store  13  minutes  of  digitized  speech! 13: 1 13) .  Problems  arise  as 
voice  digitization  rates  decrease.  As  voice  rates  decrease  so  does 
speech  quality.  Tn  voice  networks  speech  quality  is  an  important 
consideration  for  tha  usar(40: 10) .  There  are  many  user  tradeoffs  and 
considerations  when  designing  a  voice  and  data  network.  Many 
contradictions  are  seen  while  analyzing  the  user's  point  of  view. 

The  user's  point  of  view  is  summarized  in  Taule  1. 


TABLE  1 


USER  JE.1AL\D  TKADEOEFS  ly  A  VOICE  A^xD  DATA  LEIECRArED  NEfwORR 


Demand 


Iradeof  f 


decrease  delay  increase  cost  and/or  communication  paths 

increase  service  rate 


increase  header  increase  friendliness,  increase  cost, 

increase  delay,  increase  packet  size 


decrease  queue  size  increase  prouability  of  packet  loss 

decrease  cost  of  nodes 


decrease  packet  increase  queue  size 

intcrmation  size  decrease  packet  service  time 


increase  availauility  increase  service  rate  and/or 

communication  paths,  increase  cost 


decrease  voice  increase  security(encrypt/decrypt) , 

digitization  rate  decrease  speed  quality,  increase  probability 

to  send  voice  and  data  over  same  the  channel 
circuit,  increase  number  of  voice  channels 
over  the  same  circuit. 


rlanager  View.  From  a  network  manager's  point  of  view,  an 
important  goal  is  the  maximization  of  the  use  of  network 
resources(40:  li^ ) .  Two  key  performance  measures  of  Importance  to  the 
manager  are  throughput  and  delay.  A  ratio  of  throughput  to  total 
delay  gives  the  best  nianagement  tool  for  performance  measurement, 
power  (40:19).  The  manager  seeks  to  achieve  maximum  power  by 
increasing  throughput  or  reducing  delay.  Power  is  also  beneficial 
to  the  needs  of  the  user  because  increased  power  requires  reduced 


delay  for  given  throughput. 

Voice  packet  loss  is  another  measure  used  by  the  manager.  Due  to 
the  characteristics  of  voice  communication,  excessive  packet  loss 
cannot  be  tolerated.  When  too  many  voice  packets  are  lost  the 
quality  of  speech  degrades  to  an  unintelligible  level.  Voice  packet 
loss  can  occur  when  a  packet  attempts  to  enter  a  full  queue  and  gets 
kicked  out  of  the  system.  The  problem  of  packet  loss  can  be  solved 
in  three  ways.  The  first  way  to  stop  pacxet  loss  is  to  use  larger 
queues,  however  this  is  quite  expensive.  The  second  means  of 
preventing  speecn  packet  loss  is  with  the  use  of  a  priority  system  of 
speech  over  data.  Problems  still  occur  if  the  queue  is  filled  with 
voice  packets  and  another  voice  packet  attempts  to  enter  the  queue. 
This  method  not  only  causes  the  loss  of  a  voice  packet  but  possibly  a 
larger  number  of  data  packets.  The  final  means  of  solving  the  speech 
packet  problem  is  to  use  a  dedicated  path  for  voice  packets. 

Three  approaches  are  discussed  in  this  study  which  permits 
analysis  of  different  criteria  critical  to  network  design.  Even 
though  the  manager  is  concerned  about  the  user  he  is  more  dedicated 
to  network  performance.  An  example  of  this  can  be  taken  from  the 
users  view  discussion  of  increased  overhead.  There  is  a  tradeoff 
between  the  user  and  manager  concerning  overhead  and  delay.  The  user 
desires  the  network  to  be  as  friendly  as  possible  without  bringing 
delay  too  high.  The  manager  though  concerned  about  user  friendliness 
wants  to  keep  delay  to  a  minimum.  Both  user  and  manager  seek  to 
Improve  the  network,  even  though  these  approaches  differ. 

Designer  V lew .  The  designer  compares  the  actual  network 


percormance  with  the  predicted  pcr£ormance(40:20) .  This  includes 
emphasis  cn  efficiency  and  effectiveness  of  performance  criteria.  An 
analysis  of  network  efficiency  shows  areas  which  can  be  changed  to 
improve  overall  performance.  The  efficiency  of  specific  parts  of  the 
network  are  analyzed  to  determine  performance  criteria  mlnlinums  and 
maximums.  One  particular  method  to  check  efficiency  is  by  running 
the  simulation  model  to  find  the  minimum  queue  capacity  necessary  for 
desired  output  at  each  node.  This  type  of  evaluation  is  important 
because  of  the  large  cost  involved  with  increased  buffer  capacity.  A 
mathematical  simulation  analysis  helps  enhance  network  performance 
and  keep  cost  to  a  minimum.  The  designer  uses  simulation  models  to 
check  efficiency  and  accuracy  of  networks  which  are  too  difficult  to 
check  mathematically.  A  mathematical  analysis  can  be  used  to  check 
specific  performance  areas  and  to  verify  tne  output  of  a  simulation 
model.  In  an  integrated  voice  and  data  network  the  designer,  like 
the  manager,  is  concerned  with  speech  packet  loss.  The  designer  must 
use  speech  packet  loss  probability  when  checking  the  efficiency  of 
the  network.  Both  time  interval  between  packets  and  the  size  of 
packets  are  important  factors  la  reducing  speech  packet  loss(63:963) . 
fhese  factors  can  be  adjusted  easily  with  a  simulation  model  by 
changing  other  criteria. 

Performance  Evaluation  Measurement 

This  section  Introduces  measurement  techniques  that  were  used  to 
perform  analytical  performance  evaluations  of  voice  and  data  in 
integrated  and  nonlntegrated  networks.  Three  voice  and  data 


communications  networks  were  discussed  in  the  mathematical  analysis. 
The  purpose  of  this  analysis  was  to  gather  information  on  voice  and 
data  networks  and  use  this  information  to  create  a  simulation  model. 
Using  the  created  simulation  model  it  was  possible  to  study  the 
different  criteria  and  their  effect  on  network  performance.  This 
section  also  gives  a  description  of  the  method  of  analytical 
measurement  followed  by  a  brief  discussion  of  three  network 
topologies  and  the  variables  used  in  the  actual  measurement. 

Finally,  a  mathematical  analysis  using  specified  variables  was 
discussed. 

Measurement  Approach.  The  overall  measurement  approach  Includes 
the  analysis  of  delay,  throughput,  power,  buffer  capacity  and  cost  in 
a  network.  The  first  and  largest  area  to  be  addressed  when 
discussing  measurement  approaches  is  delay  time.  Circuit  sv?itched 
delay  and  packet  switched  delay  are  discussed  for  voice  and  data 
networks.  The  integrated  voice  and  data  networks  are  analyzed  both 
using  priority  traffic  and  using  a  first  come  first  serve(FIFO) 
queuing  scheme,  i'he  A/'A/l  queueing  theory  is  used  in  this  study. 

Prioritizing  voice  over  data  or  data  over  voice  requires  a 
different  measurement  approach  than  FIFO,  The  analysis  for 
determining  delay  time  using  prioritized  voice  and  data  is  shown  in 
two  steps,  fhe  first  step  shows  delay  time  equations  for  voice, 
priority  (1),  and  data,  priority  (2),  separately.  The  second  step 
shows  delay  time  for  prioritized  voice  and  data  in  a  combined  form. 
The  priority  scheme  used  in  the  following  equations  is  subscript  1 
for  priority  (1)  and  subscript  2  for  priority  (2).  Priority  queueing 


time  is  given  as  £cllows(al  :iz7) 


(  p  /  flC  )+i  p  /  pc) 

E(wi)3econds»  i  1 _ 2  2  (2.1) 


1  -  P 


The  second  priority  queueing  time  is  represented  by 


(  P  /  M  C  )+(  P  /  PC) 

E(w2)secoiids=  1  1 _ 2  2  (2.2) 


(  1-  P  )(  1-  P  -  p  ) 

2  1  2 

The  average  waiting  time  of  priority  (1)  messages  is  shorter  than 
priority  (2)  messages.  A  priority  (1)  message  enters  the  queue  In 
front  of  ail  priority  (2)  messages  except  one  which  is  already  oeing 
processed.  Considering  the  two  priority  classes  with  e-xponentially 
distributed  message  lengths  the  average  wait  time  is  (31:123) 


(  p  /  p  C  )+(  P  /  M  C  ) 

E(;Osecond3=  1  i _ 2  2  (2.3) 


1  -  P 

where 

^1  =  utilization  of  voice  traffic  percentage 
P2  =  utilization  of  data  traffic  percentage 
Ml  =  service  rate  of  voice  traffic  in  seconds/bit 
M2  =  service  rata  of  data  traffic  in  seconds/bit 
C  =  channel  capacity  in  bits  per  second 
w  =  denotes  waiting  time 
P  =  total  utilization  of  the  system 


To  find  the  average  delay  time  of  the  entire  system,  the  waiting  time 
must  be  added  to  the  average  service  time.  Since  the  service  rate 
for  the  study  is  the  same  for  each  priority  then  the  average  service 
time  is  determined  by  message  transmission  time  (1/p)  and  channel 
capacity  (C).  The  equation  for  average  service  time  is  (4:170) 


1 


(2.4) 


average 

service  time  (/X)  = 

tic 

Combining  equations  (2.3)  and  (2.4)  gives  the  total  average  delay 
time  in  a  prioritized  netuork(61;127) 

1 

E(t)  seconds  =  E(J)  +  _  (2.5) 

M  C 

where 

t  =  denotes  total  delay  time  in  system 

When  using  this  approach  the  time  delay  of  higher  priority  messages 
is  reduced  at  the  expense  of  lower  priority  m3S3ages(61 : 12d) . 

Ihe  approach  is  different  when  prioritization  is  not  a  factor. 
Average  delay  time  is  combined  for  voice  and  data  using  the  FIEO 
approach.  The  average  delay  Including  service  time  at  each  node  is 
(65:62) 


d(l)  seconds  = 


1 


(2.6) 


M(i)*  C  -  X(i) 


In  these  equations 

p  =  utilization  in  percentage 
C  -  channel  capacity  in  bits  per  second 
service  rate  in  seconds  per  bit 
A  a:  arrival  rate  in  bits  per  second 
1  =  number  of  the  node 


The  Kermanl  and  Kleinrock  study  (42)  presents  a  similar  equation  for 
average  node  delay.  The  equation  is  (42:1053) 
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1'  seconds 


(l!n  +  Ih)/  C 


(2.7) 


1-  X(Im  +  Ih)/  C 

where 

Im  =  oiessa^e  size  la  bits 
Ih  =  header  size  in  bits 
C  channel  capacity  in  bits  per  second 
X  »  arrival  rate  in  bits  per  second  of  messages 

The  difference  between  equation  (2.6)  and  (2.7)  is  that  equation 
(2.7)  accounts  for  a  header  containing  the  destination  address  of  the 
message  being  transmitted.  Kern'ani  and  <leinrock(42)  make  the 
assumption  that  the  service  time  equals  the  message  size  [(  1/  /U  )  - 
Iml.  Using  tne  assumption  [1/  =  I.a  +  Ih],  equations  (2.6)  and 

(2.7)  are  equal.  In  order  to  find  the  average  end  to  end  delay  for 
transmission  of  a  message  through  a  system,  equation  (2.7)  is 
.ultipliad  by  the  number  of  nodes  (nh)  in  the  messages  path(42 : 1053) 

(Lu.  +  Ih)/  C 

r(tot)  seconds  =  nh  (2.3) 

1  -  X  (I.n  +  In)/  C 

where 

nh  =  number  of  nodes  In  a  message  patn 
T(tot)=  total  message  delay 


Equation  (2.3)  is  used  in  this  study  for  calculating  the  average 
delay  for  a  message/packet  switched  communications  nefworks. 

The  other  half  of  packet  delay  is  concerned  with  the  reliability 
of  the  network.  "One  of  the  requirements  usually  Imposed  on  computer 
networks  is  that  they  be  reliable,  even  in  the  face  of  unreliable 
imp's  and  llnes(65:36)."  A  network  must  have  redundant  paths  in 
order  to  attain  this  reliability.  These  redundant  lines  will  not 


always  be  Che  same  length  as  Che  Initial  path,  therefore  presenting 
the  possibility  of  lower  perf orniance(65: 36) .  In  order  to  reduce 
costs  and  delay  time  on  a  system  Che  message  path  used  should  oe  the 
shortest  path  to  the  destination.  Due  to  line  and  node  failures,  it 
was  impractical  to  assume  that  all  messages  always  take  Che  shortest 
path  to  destination.  To  account  for  the  use  of  these  redundant  lines 
a  method  to  implement  path  percentages  was  used  in  this  study. 

Adding  an  additional  node  simulates  a  redundant  communications  line. 
For  the  analytical  model,  routing  through  additional  nodes  was 
calculated  into  tne  overall  delay.  In  order  to  obtain  the  effect  of 
Caking  a  redundant,  longer  path,  a  certain  percentage  of  the  entities 
to  oe  evaluated  were  routed  over  the  redundant  path.  In  the 
mathematical  analysis  phase  the  prooability  of  taking  the  shortest 
path  is  seventy  five  percent  and  the  probaoility  of  taking  the 
redundant  path  with  one  additional  hop  is  twenty  five  percent.  One 
out  of  every  four  packets  was  routed  through  the  additional  node  and 
the  delay  time  was  added  to  Its  overall  delay. 

This  method  of  evaluating  the  effect  of  a  packet  not  Caking  the 
shortest  path  has  its  limitations.  First  of  all,  tne  redundant  path 
was  limited  Co  only  one  additional  node.  This  was  due  to  the 
additional  calculations  required  in  mathematical  analysis  and  the 
coding  required  in  the  simulation  analysis  for  each  node  added  to  the 
network.  I'he  second  limitation  was  the  percentage  of  packets  routed 
through  the  additional  node.  In  an  actual  system  the  percentage  of 
packets  which  traveled  over  Che  redundant  path  depends  on  the  traffic 
intensity  of  the  shortest  path.  Since  there  was  no  available  means 
of  determining  these  redundant  path  percentages  an  analysis  of  a  wide 


ranje  of  ijossioilicies  is  necassary.  These  percentages  were  altered 
in  the  simulation  analysis  to  observe  the  effects  of  packets  which 
did  not  take  the  shortest  path  to  destination. 

The  third  type  of  delay  involved  the  tiae  to  set  up  and  send 
inforniation  over  a  complete  end  to  end  path.  This  type  of  delay  is 
found  in  circuit  switched  networks.  The  time  to  transmit  the  channel 
reservation  signal  for  a  circuit  switched  channel  is  (42:1054) 

m  *  Nh 

fh  seconds  =  _  nh  (2.9) 

C 

This  delay  time  is  based  on  the  number  of  node  to  node  paths  (nh) 
between  start  and  destination  of  a  message.  Once  the  path  has  been 
reserved  the  message  is  transmitted  in  one  hop  fashion  to  its 
destinatlcn.  The  time  to  transmit  the  request  for  transmission 
signal,  the  channel  release  signal,  and  the  message  is  given  by  the 
equation  (42:1054) 

2  Ih  *  dh  +  Im 

fr  seconds  =  _  (2.10) 

C 

The  two  previous  equations  give  the  entire  time  required  to  send  a 

message  over  the  entire  circuit  to  destination.  These  equations  have 

the  variables 

Ih  »  header  size  in  bits 

Nh  *  number  of  channels  available 

C  =  channel  capacity  in  bits  per  second 

Im  »  message  size  in  bits 

nh  ■=  numoer  of  node  to  node  paths 

Th  =  delay  time  of  the  header 

ft  «  delay  time  of  message  transmission 


The  total  delay  for  a  circuit  switched  node  is 


res  (seconds)  =  fh  +  i'r  (2.11), 

where 

fes  =  delay  time  of  circuit  switched  node 

i’otal  delay  time  for  a  corainunicatlons  network  is  a  combination  of 
these  delay  equations  dependlnii  on  the  particular  network  design 
used.  The  maximum  delay  time  for  networks  with  two  separate  circuits 
was  the  larger  of  the  two  average  delay  times.  For  example,  in  the 
network  with  the  circuit  switched  voice  model  and  packet  switched 
data  model  the  larger  delay  produced  by  these  two  models  was  the 
total  overall  delay  for  the  network. 

Throughput  is  an  Important  measurement  in  a  communications 
network.  Average  throughput  is  a  ratio  of  the  average  number  of 
messages  or  packets  in  the  system  to  the  average  overall  delay  time 
of  a  system.  The  average  number  of  messages  in  the  system  and  the 
average  system  delay  was  calculated  to  determine  throughput.  The 
average  number  of  messages  or  packets  in  the  system  was  given  by 
equation  (4;17o) 

n  =  P  (2.12) 

1  -  P 

A  Stable  environment  throughput  for  a  node  is  equal  to  the  number  of 
arrivals  at  that  node.  The  equation  for  throughput  is 

n 

Tput  =  _  (2.13) 

d 
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where 

n  =  the  nuniber  of  packets  in  the  systejn 
d  =  the  average  delay  time  of  the  system 

Anotner  equation  used  to  check  performance  of  the  system  is  power. 
Power  is  a  tool  used  by  the  manager  to  measure  throughput  and  delay. 
The  manager  is  concerned  with  tnroughput  and  the  user  witn  delay. 
Using  power  as  a  performance  measurement  allows  the  manager  to 
improve  his  network  performance  and  at  the  same  time  please  the 
user(40:19).  Iha  equation  i3(40:19) 

power  =  throughput/ total  delay  (2.14) 

duffer  capacity  is  another  important  measurement  because  of  the 
effects  it  has  on  delay,  cost  and  availauility .  In  this  study  buffer 
capacity  was  determined  by  the  probability  of  rejection  of  a  packet. 
According  to  Forgie  ana  Neraeth,  if  the  probability  of  packet  loss  is 
kept  small,  on  the  order  of  one  percent,  then  users  will  find  voice 
communications  to  be  acceptable(23;38.2-44) .  The  probability  of 
rejection  was  specified  by  allowing  only  a  specific  number  (X) 
messages  to  be  waiting  in  a  queue  at  a  given  time.  A  reasonable 
buffer  length  (.0  such  that  (4:170) 

P(  K  or  more  waiting  ]  =  Pi  X+l  in  the  system  J 

<  Probability  of  message  rejection 
PvX^l)  £  Probability  of  message  re jection(PMR) 


The  final  nieasuraii'.ant  of  this  study  was  cost.  The  three  areas  of 
cost  measurement  was  switching  cost,  tariff  (mileage)  costs  ana  voice 


digitization  cost.  Switching  cost  was  determined  using  the 
equatlon( 14 : 352-353) 

Sc  =  C*.'Jc  +  P^h’p  T  ri*Nh  (2.16) 

where 

C*i:lc  =  circuit  cost  *  number  of  circuit  switches 
P*ilp  =  packet  cost  *  number  of  packet  switcnes 
K*Nh  =  hybrid  cost  *  number  of  hybrid  switches 

Tariff  (mileage)  cost  is  a  set  rate  cost  plus  costs  based  on 
distances  between  nodes,  voice  digitization  cost  was  based  on  the  a 
set  rate  for  each  voice  digitization  rate  (VDi^) .  Overall  cost  was 
the  summation  of  the  three  types  of  cos t( 31 : 1555) . 

Total  cost  =  3v/itching  cost  +  Tariff  cost  +  VDS.  cost  (2.16) 

Accuracy  ii;  calculating  cost  was  very  difficult  due  to  rapidly 
changing  technology  and  costs(31 :i552) .  This  analysis  gave  a  general 
idea  of  cost  comparison  Detween  different  switching  techniques, 
distances  and  speech  encoding  rates. 

Performance  Approaches .  This  portion  of  the  analysis  discusses 
throe  network  designs.  The  three  network  topologies  are,  a  network 
configuration  with  separate  communication  paths  for  voice  and  data;  a 
network  with  voice  and  data  queued  over  the  same  path;  and  a  network 
configured  with  voice  and  Interactive  data  over  one  path  and  bulk 
data  over  another  patn.  The  first  network  topology  uses  separate 
communication  paths  for  voice  and  data.  Voice  uses  a  circuit 


switcned  network  design  for  digital  voice  traffic  and  data  uses  a 
packet  switched  network,  design  for  digital  traffic. 

A  circuit  switched  network  establishes  a  complete  end  to  end 
communications  path  from  source  to  destination  prior  to  transmitting 
a  message.  A  channel  reservation  signaT  travels  node  by  node  through 
a  network  reserving  the  communication  path  as  it  goes.  The  channel 
reservation  signal  queues  at  each  node  until  the  node  is  available, 
this  is  called  queueing  delay.  Once  the  signal  enters  the  node  it  is 
serviced, the  node  added  to  the  reserve  path  and  the  packet  sent  to 
the  next  node.  The  time  to  be  serviced  is  the  service  time.  When 
tne  channel  reservation  signal  reaches  the  desired  destination  the 
path  is  complete  and  a  request  for  transmit  signal  is  sent  back  to 
the  source  node.  Since  the  path  is  already  reserved  this  request  for 
transmit  signal  is  only  affected  by  a  single  servicing.  The  request 
for  transmit  signal  travels  from  destination  to  source  node  In  a 
single  hop  oelng  serviced  one  time  with  no  queueing  delay.  When  the 
signal  reaches  the  source  node  the  message  is  transmitted  in  the  same 
fashion  as  the  request  for  transmit  signal  except  In  the  opposite 
direction.  The  message  is  not  affected  by  queueing  delay,  because 
the  channel  was  reserved.  Once  the  message  Is  received  at  the 
destination  node  a  channel  release  signal  Is  sent  alon.g  the  path  to 
free  the  com.mun ica tlons  patii  for  other  traffic.  The  channel  release 
signal,  like  the  request  tor  transmission  signal  and  the  message 
transnilsslon  signal,  Is  only  serviced  once.  Incc  the  channel  is 
released  one  message  tr  insnilss  1  on  Is  completed.  circuit  switched 
moiel  is  used  to  represent  tne  circuit  switched  network  for  voice(see 
Figure  1). 
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Figure  1.  Circuit  Switched  Model  for  Voice 

L'lodcs  1  through  7  represent  actual  network  nodes  with  (  X  ) 
arrivals  at  each  none.  The  destination  of  the  message  determines 
where  node  8  (output)  is  connected.  For  example,  if  the  destination 
of  a  message  originating  at  node  1  is  node  3  then  the  output  node, 
annotated  as  node  S,  is  connected  to  node  3.  Mode  3  is  not  a  network 
node  but  an  output  node  to  collect  statistics  on  nefworK  performance. 


An  analysis  of  this  circuit  includes  checking  the  output  nods  d  at 
five  possible  destinations. 

The  packet  s«/itcned  network  transmits  packets  of  voice  and  or 
data  node  by  node  over  a  communications  path.  Voice  and  data 
messages  are  broken  down  into  specified  packet  sizes  and  transmitted 
through  the  network  and  reassembled  at  the  destination.  These 
packets  have  headers  which  carry  the  destination  address.  Packets 
are  received  and  serviced  by  each  node.  Once  the  next  node  becomes 
available  the  packet  is  sent  on  until  the  packet  reaches  its 
destination.  The  first  network  topology  uses  a  packet  switched  model 
for  sending  all  data(see  Figure  2). 
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logical  node  to  gather  statistics  on  the  networks  pcrforiiiance . 

The  second  network  topology  used  a  packet  switched  model  to 
represent  a  packet  switched  network  for  transmitting  digitized  voice 
and  data  over  the  same  patii(see  Figure  3).  The  packet  switched  model 
shown  in  Figure  3  performs  the  same  as  the  packet  switched  model  of 
Figure  2  except  it  has  three  arrivals. 


The  network  design  shown  in  Figure  3  integrates  voice,  interactive 
data  and  duIk  data  over  the  same  circuit.  \?oice  is  digitized  for 
this  network.  Interactive  and  bulk  data  are  separated  because  of  the 
differences  in  message  size.  Inis  design  allows  voice  to  be 
prioritzed  over  data  to  prevent  excessive  voice  delay  or  allow  a  FIFO 
scheme  to  be  used.  The  network  nodes  are  5,10,15,20,25,30  and  35. 
Node  10  is  an  alternate  node  for  routing  the  percentage  of  traffic 
which  travels  an  additional  node  to  its  destination.  Messages  which 
take  the  shortest  path  to  destination  skip  node  10.  This  network 
design  permits  the  percentage  of  voice  to  data  and  Interactive  to 
bulk  data  to  oe  changed  to  evaluate  the  effect  these  percentages  have 
on  network  performance.  Arrival  rates  for  voice,  interactive  data 
and  bulk  data  are  noted  on  the  figure  by,  X  v,  Xi  and  X  b, 
respectively.  Node  30  is  an  output  node  for  collecting  statistical 
Information  on  network  performance.  This  logical  node  can  be 
connected  to  any  network  node  to  check  network  perforaiance  at  a 
particular  location. 

The  third  network  is  a  combination  of  the  first  two  networks.  A 
packet  switched  network  model  Is  used  for  bulk  data  and  a  packet 
switched  network  model  is  used  for  combined  digital  voice  and 
interactive  data.  The  packet  switched  model  used  for  bulk  data  is 
identical  to  the  packet  switched  model  found  in  Figure  2(see  Figure 
4). 
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sapie  circuit,  fha  notuorit  nodes  are  3 ,6 ,9 , 12 , 1  j ,  1 3  and  20.  Node  6 
is  the  alternate  path  node  used  to  route  the  percentage  of  traffic 
which  uses  on  additional  node  to  get  to  its  destination.  Shortest 
path  inessnges  go  frou  node  3  to  node  9.  This  network  allows 
prioritisation  of  voice  over  data  as  well  as  the  capability  to  alter 
the  percentages  of  voice  and  interactive  data  through  the  network. 
This  was  done  from  the  logical  nodes  which  enter  each  network  node. 
Arrival  rates  v;hich  enter  the  logical  nodes  for  voice  and  interactive 
data  are  denoted  by  X  v  and  X  i,  respectively.  Node  22  is  the  output 
node  for  collecting  statistics  on  networK  performance.  This  logical 
node  was  used  to  ciiecK.  network  performance  at  each  network  node.  The 
percentages  of  voice  versus  data  was  altered  to  determine  the  effect 
on  network  performance.  The  same  path  routing  and  output 
capaoilities  as  Ln  previous  designs  were  used  In  this  model. 

Ail  three  network  topologies  represent  actual  or  possible  network 
implementations.  The  first  network  simulates  present  day  separated 
analog  voice  and  digital  data  systems.  The  model  shown  in  Figure  i 
represents  the  analog  voice  circuit  switched  network.  The  packet 
switched  model  of  figure  2  is  modeled  after  the  digital  data  network 
know  as  the  Oi)N.  i'hc  second  and  third  network  models  simulate 
alternative  approaches  to  future  voice  and  data  communicatlor 
networks.  These  simulation  models  were  used  to  analyze  various 
performance  criteria  to  determine  the  best  approach  for  voice  and 
data  communications 

Performance  Variables .  Performance  variables  for  this  analysis 
were  taken  from  research  studies  of  the  Defense  Data  Network(i3,19) , 


personal  lntGrvie'.^s(50,59) ,  and  DOO  conmunlcations  researctK 30  ,31 ) . 
These  particular  variaoles  are  used  i.i  order  to  verify  and  validate 
the  simulation  models.  Performance  variables  ware  broken  down  into 
five  major  cateijories.  These  categories  are  packet  information, 
arrival  rates,  service  rates,  voice  information,  percentage  variables 
and  cost. 

The  first  category  of  performance  variaoles  are  message  and 
packet  information.  The  average  voice  message  size  used  in  this 
study  was  assumed  to  be  packet  length.  The  message/packet  size  was 
set  to  different  sizes  and  therefore  changing  the  service  rates  using 
equations  (3.1)  and  (2.i0).  This  assumption  which  secs  voice  message 
size  equal  to  packet  length  was  necessary  for  comparison  of  the 
different  networks,  ‘data  traffic  maintained  a  40  bit  message  size 
for  Iriteractive  data  and  a  23,200  bit  message  size  for  bulk  data(51). 
The  large  message  size  of  bulk  data  does  not  have  a  detrimental 
effect  on  the  arrival  rate  and  service  rate  because  only  6.3  percent 
of  messages  were  bulk  data  with  93.7  percent  interactive  data 
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messages( 19) .  The  packet  size  selected  for  this  data  is  2043 
bit3(jJ).  This  packet  carries  192U  bits  of  message  information  and 
123  bits  of  header. 

Arrival  races  for  the  simulation  models  were  calculated  using  the 
message/packet  information  and  the  average  arrival  rate  of  messages 
into  the  DDiJ.  The  average  DON  arrival  rate  is  20  packets  per 
second(30).  Since  two  of  Che  simulation  models  use  separate  arrivals 
for  interactive  and  bulk  data  it  is  important  to  determine  these 
arrival  rates.  IntoracClve  data  messages  average  40  bits  in  length 
wnich  was  less  than  packet  information  size.  Since  interactive  data 


messages  were  less  than  paclcct  size,  pacicct  size  was  used  fer 
Interactive  data  arrival  rate  calculations.  Bulk  data  i^essags  size 
was  converted  to  pacKets  by  dividing  23,2U0  bits  by  1920  bits,  which 
gives  a  messaga  size  ot  12. Oi  packets.  For  routing  purposes  a 
control  packet  was  required  tor  each  message  packet  being 
transmitted.  Multiplying  the  message  size  in  packets  by  two,  to 
account  for  control  packets,  and  then  multiplying  by  the  percentage 
of  interactive  and  bulk  messages  arrivals  gave  the  number  of  packets 
arriving  for  a  given  a  time  period.  In  a  given  a  time  period 
152.200  packets  of  oulk  data  and  lo7.4  packets  of  Interactive  data 
arrive  for  a  total  of  339.603  packets.  Using  an  arrival  rate  of  20 
packets  per  second,  the  OOM  average  for  data,  and  multiplying  it  by 
the  ratio  of  interactive  and  uulk  packets  to  the  total  number  of 
pacicets  gave  arrival  rates  for  interactive  and  bulk  data.  The 
arrival  rate  for  Interactive  was  il.04  packets  per  second  and  the 
arrival  rate  for  bul.c  data  was  3.96  packets  per  second.  The  arrival 
rate  of  voice  was  assumed  to  oe  equal  to  the  total  number  arrivals 
of  data,  20  packets  per  second. 

Service  rates  were  determined  based  on  the  average  service  rates 
of  the  DDM  and  the  calculated  service  rates  on  the  circuit  switched 
model.  The  average  service  rate  used  for  all  packet  switched  nodes 
was  333  packets  per  second(5Q).  Circuit  switched  service  rates  for 
network  model  shown  in  Figure  1  was  calculated  based  on  equations 
(2.9)  and  (2.10).  The  service  rate  for  the  channel  reservation 
signal  was  .0023  seconds  per  packets  from  equation  (2.9).  The 
service  rate  for  the  message  transmission,  request  for  transmission 
signal,  and  channel  release  signal  was  .0338  seconds  per  packet  from 


equation  (2.10).  The  service  rate  tor  the  ma3sa3e  transmission  anJ 
channel  release  signal  was  based  on  messages  of  one  packet  lengtn. 

For  messages  greater  than  packet  length  the  service  rate  changes, 
both  circuit  switched  service  rates  change  based  on  packet  and  header 
size. 

\/cice  inf OTiiia tion  included  a  discussion  of  voice  digitization 
rates  and  the  percentage  of  voice  versus  data.  Voice  digitization 
rates  were  based  on  available  channel  capacity.  Some  voice 
digitization  rates  are  2.i  kilo-bl ts/second ,  lb  kilo-bits/second,  32 
kilo-ui ts/second ,  and  64  kilo-bi ts/second .  For  this  study  voice 
digitization  rates  were  assumed  to  be  equal  to  56  Kbps,  the  backbone 
cnannei  capacity  for  tne  i)0.N.  fhe  voice  digitization  rate  can  ce 
altered  oy  cr.anglng  the  number  of  servers  at  each  node  of  the 
simuJation  n.odal.  Also  linuortant  to  the  analysis  of  voice  was  the 
percentage  of  voice  and  data  transmitted  over  a  channel.  In  a  study 
by  CalaoreseCd) ,  the  highest  percentage  of  voice  over  data  was  thirty 
percent  which  was  extremely  low  based  on  present  day  communications. 
Coaiparison  of  present  traffic  needs  show  tne  voice  traffic  load  was 
greater  than  data  and  possibly  be  as  high  as  30  to  95  percen t(2 : 59 ) . 
This  analysis  used  percentages  which  range  from  ninety  percent  voice 
and  ten  percent  data  to  ten  percent  voice  and  ninety  percent  data. 
Prioritization  of  voice  and  data  was  also  important  to  this  study. 

The  analysis  included  delay  time  calculated  with  and  without  voice 
prioritized  over  data.  The  channel  capacity  used  55  kilo¬ 
bits/second,  the  backbone  channel  capacity  for  the  DD.S. 

The  percentage  of  bulx.  versus  interactive  data,  the  percentage  of 
path  algorithm  and  the  probability  of  rejection  was  necessary  to 
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evaluate  the  effect  cnanges  in  the  quantities  of  voice  and  data  have 
on  astwoftc  perfornance .  Using  percentages  to  control  the  flow  of 
interactive  and  bulk  data  allowed  one  to  be  prioritized  over  the 
other.  In  tnis  research  the  percentage  of  interactive  versus  bulic 
data  ranged  from  90  percent  interactive  and  10  percent  bulk  to  10 
percent  interactive  and  90  percent  bulk.  The  percentage  for  path 
algorithm  was  used  to  see  the  effect  of  path  routing  on  network 
performance.  The  ratio  for  shortest  path  and  one  additional  hop  path 
was  75  percent  shortest  path  and  25  percent  longest  path.  The  third 
area  of  analysis  using  percentage  variaoles  is  prcbauility  of 
rejection.  The  probability  of  message  rejection  is  the  percentage  of 
messages  or  pacKuts  lost  given  a  specific  buffer  capacity.  According 
to  the  Forgie  and  Nemeth  study  (23)  a  probability  of  rejection  of  one 
percent  is  within  accaptaole  standards  for  the  user.  These 
percentage  variables  provide  insight  to  changes  of  network  message 
flow  which  allow  tiie  user  to  select  the  best  approach  based  on  given 
requirements. 

The  final  category  of  performance  variables,  cost,  was  divided 
into  three  sections,  fha  three  sections  were  switching  cost, 
tariff (mileage)  cost  and  voice  digitization  cost.  Switching  costs 
were  based  on  a  ratio  of  cost  to  channel  capacity  taken  from  the  Chou 
study(14).  The  circuit  switch  ratio  is  $750.</200i:Cbps.  fhe  packet 
switch  ratio  is  ^125i\/10Gilbps.  The  hybrid  switch  ratio  is 
$170i</240Nbps.  Tariff  (mileage)  costs  were  based  on  a  telephone 
Interview  with  Prishavaico(50) .  This  cost  starts  with  a  base  rate  of 
23,745  dollars  annually.  Mileage  cost  was  calculated  using  Taole  2. 


TABLE  2 


rARlFF(MlLtAGE)  COSTS 


Cos  t 

$  I5b.40 
$  12y.60 
$  97.20 

$  56. AO 

$  34.80 


Mileage 
1  -  15  mi 
15  -  25  ml 
25  -  IQO  mi 
100  -  lOOOmi 
1000  -  up  ml 


Distances  were  calculated  based  on  possible  locations  in  the 
DDN(50)(see  Figure  6). 


Figure  6.  Node  milages 


The  costs  are  taken  from  a  discussion  with  Mr.  John  Salerno(59).  The 
cost  rate  for  digital  voice  transmitted  over  a  circuit  switched  path 
is  approximately  330  thousand  dollars  per  node.  The  packet  switched 
node  for  data  transmission  is  40  thousand  dollars  per  node.  In  order 
to  send  digital  voice  over  a  packet  switched  network  the  cost  is 
increased  by  400  thousand  dollars  per  node  to  account  for  digital 
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voice  and  "silent  period  detection".  The  hybrid  switched  node  is  a 
sum  or  the  circuit  switched  costs  for  voice  and  the  packet  switched 
costs  for  data,  total! Iny  390  thousand  dollars. 


■lathema  tical  Analys  is 


c 


The  mathematical  model  was  an  analytical  tool  used  to  verify  the 
simulation  model  results.  This  analysis  was  based  on  the  equations, 
specific  performance  criteria,  and  the  three  network  topologies 
previously  discussed  in  this  chapter.  The  results  which  were  of  the 
most  importance  in  this  analysis  were  delay  time,  throughput,  power 
and  CGSt.  Since  throughput  and  power  were  determined  using  delay 
time  then  the  criterion  delay  time  was  a  key  factor  for  verification 
of  the  simulation  models.  Specific  constants  were  necessary  in  order 
to  evaluate  delay  time  in  the  mathematical  analysis  and  the 
simulation  models.  The  constants  for  the  mathematical  and  simulation 
models  were  traffic  intensity,  percentage  of  path  algorithm,  arrival 
rates  and  service  rates.  This  section  discusses  the  mathematical 
analysis  of  the  results  which  was  used  for  the  verification  of  the 
simulation  models. 

The  first  constant  to  evaluate  in  the  mathematical  analysis  was 
traffic  intensity.  It  was  Important  to  'nnliitaln  a  constant  traffic 
liitensitv  in  order  to  evaluate  the  performance  of  a  network  with 
respect  to  tne  time  a  messa..?e  takes  to  travel  from  source  to 
destination,  dacn  of  tne  tnrue  given  networks  consist  of  six 
pur.ianent  nodes.  The  packet  switched  network  Included  a  seventh  node 
which  was  the  node  used  for  alternate  path  routing.  The  alternate 
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node  was  never  used  ns  a  possible  destination.  If  a  message  was 


& 


routed  through  the  network  it  was  equally  likely  the  message 
terminated  at  any  of  the  six  possible  permanent  destinations.  In  the 
same  respect,  arrivals  at  node  2  terminated  equally  at  each  of  the 
next  five  destinations  and  so  forth.  In  order  to  maintain  a  constant 
traffic  inteasity  only  5/5  of  message  arriving  at  the  second 
permaneiit  node  were  transmitted  to  the  third  permanent  node. 
Similarly,  only  4/a  of  messages  arriving  at  node  3  were  transmitted 
to  node  4,  3/1  of  arriving  iuessages  at  node  4  were  transmitted  to 
node  5,  2/3  of  arriving  messages  at  node  5  were  transmitted  to  node 
b,  and  1/2  of  arriving  messages  at  node  6  were  output.  Since 
external  messages  arrived  at  the  same  rate  to  ail  nodes  this  method 
was  necessary  to  maintain  a  constant  traffic  intensity. 

It  was  necessary  to  determine  utilization  for  a  network  in  order 
to  find  maximum  queue  length  using  the  rejection  probability.  A 
value  of  P  =  ./5  was  randomly  assumed  to  determine  maximum  queue 
lengths.  Ine  use  of  the  percentage  of  arrivals  output  at  each  node 
and  an  initial  P=  .73  gave  tne  external  traffic  intensities  in  Table 
3.  Using  a  probability  of  rejection  of  one  percent,  specified 
traffic  intensities  and  equation  (2.13)  t;ie  queue  length  at  a 
particular  node  was  determined.  The  largest  possible  queue  length 
allowed  at  each  node  to  maintain  less  tnan  a  one  percent  possibility 
of  rejection  is  specified  In  Table  3.  Since  ail  packet  switched 
models  used  the  same  values  of  p  ,  then  the  maximum  queue  length  was 
the  same. 
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EXl'ESNAL  TRAfFIC  I^ifEWSIIY  AND  QUEUE  LENGTH 


a)  External  Traffic  Intensities  for  Circuit  Sirfltched  Design 

NodeJh  i  1  1  A  1  i 

P  :  .75  .125  .15  .1375  .25  .575 

b)  External  Traffic  Intensities  for  Paclcet  Switched  Design 

Nodei?:  i.  ^  3^  A  A  A  Z 

P  ;.5b25  .75  .125  .15  .1875  .25  .375 

c)  Queue  Lengths  for  each  Node 

iiodsih.  i  Z  Z  Z  Z  “  ^ 

Queue 

Capacity 

at  :<=!;.  16  la  2  2  2  3  4 

The  path  algorithm  percentage  was  based  on  the  number  of  messages 
which  took  the  shortest  path  to  destination  versus  the  percentage  of 
messages  which  took  an  additional  hop  enroute  to  destination.  The 
probability  of  messages  taking  the  shortest  path  depended  on 
availability  of  nodes.  For  this  study  it  was  assumed  that  only  75 
percent  of  all  packets  take  the  shortest  path  to  destination.  The 
other  25  percent  of  messages  go  through  the  alternate  node  enroute  to 
destination.  The  path  algorithm  was  only  significant  to  the  packet 
switched  networks  for  this  analysis. 

The  first  network  to  be  analyzed  Is  shown  in  Figure  1  and  2. 

This  network  consists  of  a  circuit  switched  model  for  voice  and  a 
packet  switched  model  for  data.  The  circuit  switched  model  used 


equations  (2.9)  and  (2.11)  to  calculate  average  delay  tlae  required 
for  a  niessaga  to  reacn  destination  node  6.  The  external  arrival 
rates  for  each  node  was  20  packets  per  second.  This  arrival  rate  is 
based  on  the  assumption  that  the  message  size  vras  1920  bits  and  the 
header  was  12S  bits  as  described  in  the  performance  criteria  section. 
Using  equation  (2.9)  the  calculated  delay  time  was  the  time  it  takes 
to  reserve  each  individual  node  to  node  link,  .0022357  seconds. 
Multiplying  tnis  time  by  6  gives  .0136143  seconds,  the  time  to 
reserve  the  entire  path.  The  time  to  request  transmission,  transmit 
tne  message  and  release  the  communication  path  was  .0333571  seconds 
using  equation  (2.11).  The  total  time  to  transmit  a  message  over  the 
circuit  switched  model  from  node  1  to  node  &  was  .0547571  seconds. 

I'he  data  traffic  tiad  an  arrival  rate  of  20  packets  per  second  and  a 
service  rata  ct  3J3  packets  per  second  at  each  noua.  Using  queueing 
matrix  analysis  the  average  delay  time  was  calculated  by  determining 
the  new  arrivals  at  each  node  and  the  average  node  delay  using 
equation  (2.6).  Summing  the  node  delay  times  for  all  nodes  Including 
the  alternate  node  gave  a  average  delay  time  of  .0252126  seconds  for 
a  packet  to  travel  from  noda  I  through  node  7.  The  arrivals,  service 
rates,  and  average  delay  times  for  the  first  network  are  displayed  in 
lable  3. 

The  second  network  consists  of  a  single  packet  switched  model 
with  three  arrivals  as  shown  in  figure  3.  The  arrival  rates  were  20 
packets  per  second  tor  voice,  11.04  packets  per  second  for 
interactive  data  and  ti.9o  packets  per  second  for  bulk  data.  The 
delay  time  for  this  packet  swltcncd  model  was  calculated  using  the 
same  method  as  the  packet  switched  model  of  the  first  network.  Using 


queueing  inatrix  analysis  and  equation  (2.6)  the  average  delay  time 
was  calculated  for  the  second  network  for  the  path  node  1  through 
node  7.  The  average  delay  for  the  second  network  using  a  service 
rate  of  33d  packets  per  second  was  .0260656  seconds.  The  average 
delay  for  the  second  network  is  displayed  in  Table  3. 

The  tnird  network  is  a  coinoination  of  two  packet  switched  models 
as  shown  In  Figure  4  and  5.  The  first  packet  switched  model  of 
Figure  4  was  for  bulk  data  and  had  an  arrival  rate  of  S.96  packets 
par  second  with  a  service  rats  of  333  packets  per  second.  The 
average  delay  time  for  the  path  from  node  1  through  node  7  was 
.0219396  seconds.  The  second  model  of  the  third  network  serviced 
digitized  voles  and  interactive  data  as  shown  in  Figure  5.  The 
arrival  ratss  for  the  secend  model  wers  20  packets  per  second  for 
voice  and  11.04  packets  per  second  for  interactive  data.  Using 
queueing  matrix  analysis  the  average  dalay  time  for  the  path  node  1 
through  node  7  was  .0246331  seconds.  The  performance  statistics  for 
tnis  network  is  also  shown  in  Table  4. 
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MAX.IEi'IaXICAL  model  results  without  priorities 


Me twork 

Type 

(number) 

Arrival 

Ra  te 

(pkt/sec) 

Service 

Rate 

(pKt/sec) 

Delay 

Time 

(sec) 

Through¬ 

put 

(pkt/sec) 

1 

Circuit  Switched 
Voice  Path 

(TOTAL) 

20 

434.73 

25.77 

.0136143 

.0333571 

.0547571 

Packet  Switched 
Data  Path 

20 

333 

.0232123 

3.35 

2 

Packet  Switched 
iComoinad  Path) 
Digital  Voice 
Interactive  Data 
Bulk  Data 

20 

11.4 

0.96 

333 

.0260656 

3.35 

3 

Packet  Switched 
(Combined  Path) 
Digital  Voice 
Interactive  Data 

20 

11.04 

333 

.0246831 

3.45 

Packet  Switched 
Data  Path 

3.96 

333 

.0219396 

3.15 

Priorization  of  voice  over  data  cnanges  the  approach  to 
determining  delay  time.  Delay  with  priority  to  one  type  of  arrival 
over  another  was  calculated  using  equations  (2.3)  and  (2.5).  In 
order  to  find  voice  utilization  and  data  utilization  it  was  necessary 
to  use  the  equation  X>  =  A  /  A*  ,  the  individual  arrival  rates  for 
voice  and  data,  and  the  overall  from  Table  3.  The  prioritized 
delay  time  for  netwcrlss  2  and  3  are  shown  in  Table  5. 
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FABLE  5 


MAXHEMACICAL  MODEL  RESULTS  WITH  PRIORI  TIES 


Network 

Service 

Arrival  Rate 

Delay 

Type 

Ra  te 

Voice 

Data 

Time 

(number) 

(pkt/sec) 

(pkt/sec) 

(sec) 

2 

Packet  Switched 
(combined  voice 
interactive  data 
and  bulk  data) 

333 

20 

20 

.02562680 

Packet  Switched 
(combined  voice 
and  interactive 
data) 

333 

20 

11.04 

.0245951 

The  cost  analysis  provided  a  general  idea  of  comparison  of  costs 
of  the  different  models.  The  costs  analysis  is  shown  in  Table  6. 


TABLE  6 


MODEL  COSTS 


Network 

Mileage 

Voice 

Switching 

Type 

Cos  t 

Digitization 

Cost 

(number) 

(iTiillions 

Rate(millions 

(millions 

of  dollars) 

of  dollars) 

of  dollars) 

1 


Circuit  Switched 

Voice 

.1206 

2.10 

1.26 

Packet  Switched 

Data 

.1206 

.240 

.4200 

2 

Packet  Switched 
(combined  digital 
voice, Interactive 
data  and  bulK  data) 

.1206 

2.64 

.4200 

3 

P.icKet  Switched 
(combi.'ied  digital 
voice,  and 
interactive  data) 

.1206 

2.64 

.4200 

Packet  Switched 
bulk  data 

.1206 

.240 

.4200 

A9 


Milea^-e  results  were  based  on  actual  mileage  costs  from  fable  2  and 
assumed  mileages  frora  Figure  5.  The  voice  digitization  costs  were 
deteraiiaed  for  Soti'ops  using  information  from  the  Gitman(30)  study. 
SMitching  costs  ^ere  calculated  using  ratios  of  costs  to  c.hannel 
capacity  used  In  tne  Chou(14)  study. 

Discussion  and  ^esul ts 

In  tne  mathematical  analysis  the  average  delay  time  and 
throughput  results  show  the  third  network  with  the  lowest  delay  time, 
however  the  second  packet  switched  path  used  for  bulk  data  had  very 
poor  utilization.  Comparing  the  packet  switched  model  for  bulk  data 
of  the  first  networn  and  the  packet  switched  model  for  bulk  data  of 
the  third  network  show  very  little  difference  in  delay  and  throughput 
but  a  large  difference  In  arrival  rates  indicating  a  great  deal  of 
idle  time  In  the  oulk  data  model  of  the  third  network.  The  packet 
switched  network  oi  the  second  networK  indicated  a  better  use  of 
resources  by  comparing  results  and  arrival  rates  with  the  two  bulk 
data  packet  switched  models  which  used  lower  arrival  rates. 
Priorization  was  not  a  deciding  factor  between  the  second  and  third 
network  because  there  was  only  one  railli-second  difference  between 
their  delay  times.  The  significance  of  the  priority  analysis  was  in 
the  fact  that  digitized  voice  was  prioritized  over  data  without  a 
detrimental  effect  on  the  average  packet  delay  time.  This  factor 
makes  digitized  voice  networks  comparable  to  networks  which  have 
single  circuit  switched  paths  for  voice,  as  shown  In  the  circuit 
switched  model  of  the  first  network. 


The  cost  analysis  shows  savings  in  maintaining  separate  circuit 
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switched  voice  and  packet  switched  data  over  those  networks  using 
digitized  voice.  The  determining  factor  for  digitized  voice  is  the 
long  term  impact  of  delay  time,  throughput  and  efficient  use  of 
resources.  Since  results  of  delay  time  and  throughput  are  similar 
when  comparing  the  use  of  analog  and  digitized  voice  the  network 
which  used  its  resources  more  efficiently  was  the  best  choice  of  a 
communications  network.  The  second  network  which  Integrated 
digitized  voice  and  data  over  a  single  path  offered  the  better 
overall  performance  results. 

Conclusion 

Tnese  results  had  significant  impact  on  the  following  chapters. 
The  key  significance  of  the  mathematical  analysis  results  was  for 
verification  and  validation  of  simulation  models.  The  results  of  the 
mathematical  analysis  was  used  for  validation  because  the  results 
were  based  on  inputs  from  actual  communication  networks.  The  results 
were  also  used  to  verify  the  simulation  models.  Similar  results  in 
the  simulation  model  to  that  of  the  mathematical  analysis  indicated 
verification  of  the  simulation  models. 


III.  SIi'iULAriON  .MODELS 


Introduction 

This  chapter  discussed  the  sluiulation  language  selectloa, 
perfor;.iance  criteria,  the  design  of  three  voice  and  data  network 
simulation  models,  simulation  model  modifications  and  the  basic 
design  of  the  Simplified  Voice  Trunking  Modei( SVT’i) .  The  simulation 
language  must  be  selected  b_sod  on  availability  of  a  language 
compiler,  ease  of  use  and  knowledge  of  the  author.  Performance 
criteria  were  specified  in  chapter  II,  however  some  adjustments  need 
to  be  made  to  adapt  the  criteria  to  the  simulation  models.  The 
network  models  simulated  were  the  same  as  those  discussed  in  cnapter 
II,  Figure  1  through  3. 

The  first  sitauiated  network  is  comprised  of  two  separate  models, 
a  circuit  switched  model  for  voice  and  a  packet  switched  .Tiodol  for 
comoined  data.  The  second  simulated  network  is  a  single  simulation 
model  with  voice,  interactive  data  and  bulk  data  arrivals  using  the 
same  path.  Network  three  consists  of  two  packet  switched  models. 

The  first  model  sends  voice  and  interactive  data  over  the  same  path. 
The  second  simuiation  model  is  used  for  transmiting  bulk  data. 
Simulation  model  modifications  are  additions  or  improvements  to  allow 
more  accurate  flow  control  and  output  results.  These  simulation 
models  were  created  In  order  to  analyze  possible  approaches  to  voice 
and  data  communications. 
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Simulation  Laiigua jo  Selection 


An  Initial  step  to  take  i;hen  analyzing  witn  the  use  of  a 
simulation  model  is  the  selection  of  the  appropriate  programming 
language.  There  are  two  categories  of  programming  languages 
available  for  use  in  a  simulation  study.  The  first  category  includes 
simulation  languages  suen  as  SPSS,  uASP,  SLAM,  and  Simsccipt.  The 
second  category  contains  several  languages  like  fortran,  pascal  or  C. 
The  first  category  provides  a  very  high  level  language  and  frees  the 
user  from  being  required  to  know  specific  details  about  the  operating 
system  as  does  tne  second  category{63: 117) .  Simulation  frees  tne 
analyst  from  repetitive  mock,  as  that  found  in  using  mathenatical 
analysis  and  alforus  more  time  to  concaiitrate  on  results(63:d3) .  A 
simulation  language  like  SLA:l  uses  an  assortment  of  nodes  and 
oranches  for  modeling  the  flovj  of  entities  through  a  3ysteir.(52:79) . 
Other  features  of  simulation  languages  provide  continuous  monitoring 
capaoiiities ,  initialization  capabilities  and  an  overall  flexibility 
of  design.  The  use  of  a  simulation  language  provides  the  fastest  and 
simplest  approach  for  the  creation  of  a  simulation  model. 

riie  use  of  a  general  purpose  programming  language  of  category  two 
also  has  its  advantages,  ihe  language  provides  greater  run  time 
efficiency  and  are  normally  more  available  than  simulation 
languages(25:14) .  The  reluctance  to  learn  a  new  language  is  not 
uncommon  among  programmers  when  selecting  a  simulation  language  for  a 
specific  study.  General  languages  arc  however  limited  by  increased 
coding  and  debugging  difficulty. 

A  simulation  language  was  chosen  for  this  simulation  study 


because  of  tna  ease  of  impleinentacion  of  the  lan^uace  and  the 
specific  simulation  language  selected,  SLAh,  provides  excellent 
building  blocKS  for  this  particular  study.  I’he  largest  disadvantage 
Oi  using  SLA.i  was  in  learning  tne  SLA;i  language.  The  advantages  were 
tne  availability  of  a  SLAd  compiler  and  the  ease  with  which  SLAi!  can 
oe  applied  to  networ'^  studies. 

Simulation  Model  Design 

This  section  discusses  tne  performance  criteria  used  in  the 
simulation  models,  the  networkc  models  and  modifications  to  the 
models.  The  actual  performance  parameters  used  in  the  s iiaulationo 
for  comparison  with  tne  mathumaticil  analysis  are  designated  in  this 
section,  fhe  control  and  flow  of  the  three  network  models  presented 
in  chapter  If  are  discussed  in  this  section.  Mcdif icaticns  provide 
better  control  of  entities  passing  through  tne  models.  This  section 
explains  tne  modifications  made  on  the  simulation  models  to  improve 
control,  alter  flow  and  to  prioritize  entities. 

f*crf ormarce  Criteria  .  Performance  criteria  were  described  in 

detail  in  cnapter  II,  however  several  adjustments  were  required  in 
order  for  their  use  In  simulation  models.  The  performance  criteria 
used  in  the  simuiation  model  were  arrival  rates,  service  rates, 
source  designation,  and  destination  node.  The  arrival  rates  were  the 
Inputs  to  the  simulation  model  and  the  latter  were  designated  as 
attributes,  fhe  circuit  switched  and  packet  switched  model 
attributes  differ  only  slightly.  Other  criteria  which  were  specified 
in  this  section  were  the  percentage  of  voice  over  data,  probability 


of  rejection  statistics  and  the  percentage  of  bulk  data  to 
interactive  data. 

fne  arrival  rata  used  in  the  simulation  models  was  converted  to 
mean  interarrival  times  for  use  in  the  SLAM  simulations.  Joica  and 
co.iiDined  data  arrivals  or  20  packets  per  second  were  inverted  to  .05  - 
seconds  par  packet.  Separata  bulk  data  arrivals  of  d.96  packets  per 
second  were  inverted  to  .112  seconds  per  packet  and  11.04  packets  per 
second  of  Interactive  data  were  inverted  to  .091  seconds  per  packet. 

fne  attrioutes  for  the  3L.*uM  simuiation  models  depended  on  the 
type  of  model,  there  ware  three  attributes  used  for  the  pacKCt 
switched  models.  Attribute  one  was  used  to  direct  entities  througn 
the  network  to  tne  designated  destination  node.  In  this  simulation 
the  destination  node  o/as  node  7.  Attribute  two  specified  the  service 
rate  for  a  packet  to  be  processed  at  a  node.  In  this  simulation 
study  the  service  time  of  33d  packets  per  second  was  converted  to  a 
mean  service  rate  of  .003  seconds  per  packet.  Attribute  throe 
designated  tne  source  node.  Each  permanent  node  designated  itself  as 
a  source  node.  This  attribute  allowed  the  destination  node  to 
determine  which  distance  was  desired  for  measurement. 

The  circuit  switched  simulation  model  attributes  differed  from 
tne  pacKet  switched  model  only  with  regard  to  the  servicing  of 
messages  and  final  destination.  Attrioute  one  of  the  circuit 
switched  model  performed  the  same  function  as  attribute  one  of  the 
packet  switched  model  and  was  designated  as  node  6.  Attribute  two 
provided  the  service  rate  at  each  node  for  the  channel  reservation 
signal.  This  value  was  already  calculated  in  mean  service  rate  form 
in  chapter  II.  Attribute  two  was. 3023  seconds  per  packet.  Attribute 
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three  jas  tne  service  race  for  the  request  for  tra.isuiiss ion  signal, 
iuessage  transmission,  ar.a  cnaanei  release  signal,  ihis  value  ivas 
also  calculated  la  mean  service  rate  form  in  chapter  II  to  be  .03d3 
seconds  per  packet.  Attribute  four  was  the  source  designation  and 
performed  the  same  as  attriouCe  three  of  the  packet  switched  model. 
The  attricuces  used  in  both  models  were  used  to  control  and  service 
the  flow  of  entities  from  input  to  output. 

There  were  several  otnar  performance  criteria  used  to  control  the 
simulation  model  results,  ihe  chanjiag  of  the  percentage  of  voice  to 
data  in  tne  system  allowed  the  user  to  alter  the  weight  of  traffic 
flow  of  voice  and  data  in  the  network.  There  was  no  breaKdown  in 
percentage  used  in  tne  initial  simulation  model.  The  initial 
percentage  rates  were  necessary  to  maintain  consistency  between  the 
simulation  tnodeis  and  the  matnematical  analysis  for  verification  and 
validation.  Another  criterion  whicn  affected  network  performance  was 
the  probability  of  rejection.  The  rejection  probability  in  effect 
set  the  queue  limits  at  each  node  so  that  packet  rejection  did  not 
exceed  specified  limits  oescrioed  in  Table  3  of  cnapter  II.  The 
proDabillty  of  rejection  for  the  simulation  monels  was  one  percent. 
Tne  percentage  of  oulk  to  interactive  data  was  anotner  criterion  for 
controlling  simulation  results.  This  criterion  allowed  the  weight  of 
traffic  flow  for  interactive  data  and  bulk  data  to  be  altered.  The 
percentage  of  bulk  to  interactive  data  was  strictly  baaed  on  arrival 
rates.  The  initial  performance  criteria  was  established  in  order  to 
verify  the  simulation  models  with  the  mathematical  analysis.  A 
network  analysis  was  accomplished  using  the  ranges  of  performance 
criteria  values  found  in  chapter  II. 
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:>et.Jorlc  .■Icdel  i’he  first  network  was  ;.iada  up  cf  two  saparate 
simulations.  The  first  simulation  reprssents  circuit  switcheJ  vclcu 
and  the  second  simulation  represents  packet  switched  data.  The 
circuit  switched  voice  simulation  was  modeled  in  SLAM  usin;’  a 
queueia;3  network  design.  Messages  arrived  at  the  sane  exponential 
rate  to  each  node  beginning  at  time  zero.  At  each  node  attributes 
were  assigned  the  number  of  the  source  node,  the  service  rate  for  the 
reservation  signal,  the  service  rate  for  the  massage  transmission, 
and  the  destination  node  number,  fhe  first  node  serviced  the  channel 
reservation  signal  and  sent  it  to  the  next  node.  The  next  node 
serviced  the  channel  reservation  signal  and  checked  attribute  (4)  to 
sec  if  the  desired  destination  had  been  reached.  It  the  desired 
destination  had  net  been  reached  the  channel  reservation  signal  was 
sene  to  tne  next  node  and  foilewed  the  same  procedures  till  reaching 
destination.  This  procedure  reserved  the  entire  end  to  end  path  for 
message  transinission.  If  the  channel  reservation  signal  had  reached 
its  appropriate  destination  then  tne  request  for  transmission 
signal,  message  transmission  and  channel  release  were  serviced  in  a 
one  hop  fashion  based  on  attribute  (3).  The  only  entities  serviced 
were  tnese  with  the  appropriate  source  designation  in  attrlbuta(4) . 
This  process  was  repeated  over  a  specified  time  span  to  determine  the 
average  time  to  sene  the  message  through  the  model,  fhese  results 
were  collected  using  the  COLCT  node  which  calculated  the  average  time 
for  an  entity  to  pass  through  the  network. 

The  packet  switched  data  simulation  also  used  a  queueing  network 
design  with  pacKets  arriving  at  an  exponential  rate  to  each  node.  At 
the  first  node  the  packet  was  serviced  and  transmitted  to  the  next 


nouj.  It  tne  next  node  was  unavailable  the  packet  waits  in  a  queue 
tor  access,  wiicn  tne  paci'.et  eaters  the  node  tne  packet  was  serviced 
according  to  the  service  rate  specified  in  attribute  {2).  The 
destination  attributes  (i)  was  checkaci  to  determine  if  the  packet  had 
reached  its  destination.  If  the  packet  had  not  reached  its 
destination  it  continued  thrcagh  the  networx  in  the  same  manner.  If 
the  packet  had  reached  its  destination  it  was  sent  to  the  output  nods 
where  statistics  on  pacxet  system  time  were  collected,  fhe  pacxet 
was  sent  to  a  CULCI  node  and  tne  time  for  a  packet  to  process  throuijh 
the  network  was  measured  and  averaged  over  a  specified  per  ion  of 
time.  Also  included  in  the  pacKet  switched  simulation  was  an 
alternate  path  renting.  Specific  percentages  of  packets  took  an 
alternate  route  which  added  an  additional  hop  onto  its  path  length. 


network  ilodei  11 .  The  second  na twork  aiodel,  which  integrates 
voice  Interactive  data  and  hui.c  data  over  a  single  path,  is  very 
similar  to  the  packet  switched  simulation  of  the  first  networx  model, 
iiie  differences  are  in  arrivals  to  each  node.  Using  this  model  the 
user  can  altar  percentages  of  voice  over  data,  and  percentages  of 
interactive  data  over  duIx  data  to  determine  ranges  of  the  simulation 
model  and  the  performance  parameters.  This  simulation  provided  an 
average  delay  time  tor  aii  packets  in  tne  system  by  using  the  COLCf 
node  to  collect  statistics. 
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network  Model  III.  I'hs  third  model  Is  split  into  two  separate 
simulations,  i'he  first  simulation  combined  voice  and  interactive 
data  over  a  single  packet  switched  path.  Ihe  second  simulation  is  a 
single  packet  switched  path  for  bulk  data.  fhe  packet  switched 
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slnmiacion  iiioJoi  ior  tne  bulk,  traffic  of  the  thiri  network  is 
Identical  to  tne  bulx  data  siaulatlon  model  of  the  first  network 
except  for  tne  different  arrival  rates.  The  tiiird  network  sene-me 
represents  another  aoproacn  to  voice  and  data  cominunications  oy 
providlUti  a  separate  path  for  bulx  data  and  an  integrated  path  for 
voice  and  interactive  data.  Ihis  model  also  allowed  for  use  of 
percentages  to  control  voice  and  data  over  the  system.  In  each  case 
a  COLGC  nc'le  collected  average  delay  time  fur  designated  packets. 

Modifications .  Modifications  to  the  tnree  network  models 
increased  tne  capability  of  the  simalaticns .  Mcdif ications  included 
Blocking,  dal.'Cing  and  Prioritisation,  i'he  first  modification 
provided  n  methoa  Co  calculate  packet  loss  on  the  network.  Using  the 
queue  length.?  specified  in  Tauie  3  for  one  percent  proDaoilltv  of 
rejection  oiocking  was  usea  to  maintain  queues  at  maximum  queue 
length.  Blocking  at  a  node  only  allows  a  specific  number  of 
encitiesfpacicets j  to  queue.  fhis  allowed  the  uesigner  the  capability 
to  control  queues  at  critical  nodes.  Balking  is  a  feature  placed  on 
a  node  which  precedes  i  blocking  node.  If  an  entity  is  blocked  from 
entry  i.nto  a  queue  then  it  becomes  .a  loss.  The  use  of  Balking  allows 
the  designer  means  to  checs.  tne  percentage  of  packets  rejected  so 
changes  can  be  made  to  limit  tnelr  occurence.  At  each  input  node  a 
balking  procedure  was  used  to  collect  voice  and  data  pacxets  which 
ware  blocked  out  of  the  systems. 

Prioritica ticn  Wc'.s  n  modification  which  permitted  one  entity  to 
have  priority  over  another  entity  either  in  the  queue  or  in  tha 
entire  node,  ihe  use  of  a  low  value  first(L\/F)  priority  at  a 
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specific,  node  alloijed  entities  with  n  lower  mean  interarrival  rate 
value  to  have  priority  over  the  ni^’her  valued  entities.  fhe  hijjh 
value  first(H7F)  denoted  just  the  opposite  functioning  than  tlia 
(LVF).  Another  characteristic  of  prioritization  was  (NCLhtl, 
dVr f  JEv'u')  i  ,  a  secondary  priority  scheme  that  prevented  the 
interruption  of  a  packet  uai.ig  processed.  Omitting  the  secondary 
priority  scheme  allowed  the  prioritized  entity  to  override  a 
nonpriorltized  entity  already  being  processed. 


Validation  and  Verification 


When  creating  the  simulation  model  it  was  important  to  verify  and 
valicate  simulation  model  results.  Verfication  of  a  simulation  model 
compared  simulation  model  results  to  expected  results.  Verification 
was  accomplished  when  tne  simulation  model  results  were  reasonably 
close  to  desired  output.  Validation  established  tne  simulation  model 
performance  to  ae  similar  to  that  of  a  real  sys tem( 5d : id) . 
verification  and  validation,  can  best  ce  checked  by  compering 
simulation  output  to  an  existing  system  output.  This  method  of 
verification  aiid  validation  was  limited  because  tne  models  were  of  a 
more  general  and  hypothetlcai  nature  than  those  in  existence. 

ihe  liiethoJ  useo  to  validate  the  sirnulation  models  v;as  by  a 
comparison  of  input  to  output.  Ihis  was  somewhat  difficult  to  do 
because  of  the  multiple  inputs  and  the  percentage  of  traffic 
permitted  to  flow  through  the  network.  Validation  of  the  circuit 
switched  model  and  the  packet  swilcncd  model  was  accomplished  in  the 
same  manner.  Using  the  simulation  ti.ae  and  the  number  of  entities 


which  were  processes  through  th3  wodals,  output  was  coir.parsj  tc 
arrivals  into  the  ii’.ouois.  It  tae  tlow  through  the  networR  is  as 
designed  then  the  .Tiodai  is  representative  of  an  actual  system.  I’his 
r.ethod  was  used  to  validate  the  simulation  models.  Analyzing  the 
circuit  switched  model  with  263  entities  output  ia  IdO  seconds  gave  a 
throughput  of  2.63  packets  per  second.  The  model  was  only  examining 
input  into  node  1.  It  was  assumed  1/6  of  node  1  input  of  20  packets 
per  second  was  equally  distributed  among  the  six  nodes,  therefore  1/6 
of  2j  packets  per  second  equal  3.33  packets  per  second.  Using  the 
value  of  P  =  .73  the  total  network  output  from  the  mathematical 
analysis  was  equal  to  2.5  pacKets  per  second.  The  simulation  model 
provided  similar  results  to  the  mathe-riaticai  model  and  was  therefore 
validated. 

Verification  of  the  simulation  models  were  accomplished  oy  a 
comparison  to  a  uathematicai  model  of  an  actual  system.  The 
comparison  insured  that  tne  flow  through  the  system  was 
representative  of  an  actual  s/stein.  Two  methods  were  used  in  tne 
mathematical  analysis.  The  circuit  switched  model  was  analyzed  using 
tne  approach  of  .\erniani  and  .<leinrock(42) .  Queueing  matrix  analysis 
was  used  to  examine  the  packet  switched  models.  Tne  results  of  the 
raathomtical  analysis  was  discussed  In  Chapter  II.  fhe  analysis  was 
concerned  with  the  average  time  to  transmit  a  message/pacaet  from 
node  1  to  node  6  in  the  circuit  switched  model  and  from  node  1 
through  node  7  in  the  packet  switched  model.  Ihe  results  of  the 
mathematical  model  and  the  siaulaticn  model  are  shown  in  Tablc(/). 
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L-lAi£i£ilAriC7\L  A.\D  Si.TJLAilOW  lOOIZL  COMPAAISO.; 


;'letuork 

Type 

(auiab-jt) 


Service  ;-!ath  Si.Tiulation  Stanuird 

Race  Delay  rime  Delay  I’inie  Deviation 
(pkt/sec)  (sec)  (sec)  (sec 


Circa it  Switcnod 
Voice 

Packet  SuitcheJ 
Data 


A34.7o 

21.77  .0547171 

33i.O  .0232126 


.05305 


.01942 


.000914 


.0017c6 


Packet  Switciiei 
(coraoined  voice 
interactive  data 
and  oalk  data; 


33a  .0 


. 02oOo3o 


.02210 


.0041^3 


Packet  SvJitcnjd 
(coinoined 
prioritized  voice 
interactive  data 
and  bulx  data) 


333.0 


.J23o.^a3  .0311 


.00o41 


Packet  Switched 
(combined  voice 
and  interactive 
data) 


333.0 


.o2-»b03i  .u2070 


.003137 


Packet  Switched 
( coinoined 
prioritized  voice 
and  interactive 
data) 


333.0 


.0243931 


. 02339 


.005134 


Packet  Switched 
Data 


333.0 


.0219396 


.01924 


,001749 


There  were  several  differences  between  the  two  models. 

Differences  in  delay  times  were  accounted  for  by  the  manner  in  wiiich 
the  models  were  initiated.  When  ma the. mat leal  results  ware  calculated 
the  system  already  had  entities  in  the  network,  however  tne 


siiiiulatioa  ^nodei  starcad  at  time  zero  jith  the  sys tam . emp ty .  i’he 


largest  eifect  tnis  had  cn  results  was  from  traffic  intsiisity.  As 
the  traffic  intensity  increased,  the  time  it  took  a  iriessage  or  packet 
to  reach  its  destination  increased,  i'he  traffic  intensity  increased 
because  packets  were  required  to  wait  longer  at  intermeuiate  nodes. 
When  the  simulation  model  started  at  zero,  the  time  to  travel  to 
destination  was  faster  because  the  traffic  was  not  as  intense,  i’he 
average  celay  time  was  affected  by  these  faster  times  which  occurred 
at  the  initiation  of  the  system. 

Verification  of  the  circuit  switched  and  packet  switched  model 
was  accomplished  using  a  significance  test.  The  significance  test 
uses  the  equation(52 ; o2) 
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where  _ 

A  =  simulation  modal  average  dalay  time 
/Uo=  matneinatical  model  average  delay  time 
O’ =  standard  uaviation  simulation  model 


The  significance  test  compared  tha  simulation  model  mean  to  tha 
matnematicai  medal  mean  to  determine  if  tne  simulation  model  was 
accurately  designed.  An  nypothesis  was  assumed  in  order  to  determine 
tne  results  of  this  test,  i’he  hypotheses  were  the  null  nypothesis 
(rio;X  =  o)  and  the  alternate  hypothesis  (Ha;X  /  fl  o) .  If  the  null 
hypotnesis  (Ho)  was  rejected  then  the  simulation  model  could  not  be 
used.  If  tha  aiter.aate  hypothesis  (da)  was  rejected  than  the 
simulation  modal  was  a  good  possibility.  Testing  the  model  at  the  99 
percent  significance  level  gives  a  probability  of  a  equal  to  (1-.99). 


Rejection  occurs  wiien  the  (3)  value  falls  in  the  critical  re^iion. 

Extractinj  a  value  of  (z  )  fro.a  the  "Student's  t-Distriaution 
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taLrle"  gave  the  critical  region  tc  be  jzj  >  2.576.  fable  3  shows  the 
(z)  values,  critical  region  results  and  hypothesis  results  for  the 
mathematical  modal  and  siiiuilaticn  model  results  of  fable  6  using  the 
9'J  percent  significance  level. 


TABLE  li 
Z  VALUES 


detworit 
( numoer ) 

(2) 

values 

Critical  Region 
Resul ts 

dypo thesis 
kesal ts 

1 

Circuit  Switened 
Voice 

Packet  Switched 
Data 

l.J2j3 

-2.1235 

|zl  <  2.57a 

same 

Ho  not  rejected 

same 

2 

Packet  Switched 
(cumbineG  voice 
interactive  data 
and  bul.<  data) 

d.‘J5a7 

same 

same 

Packet  Switched 
( coniuinod 
prioritized  voice 
interactive  data 
and  uui.t  data) 

-u . o536 

same 

same 

3 

Packet  Switched 
(comoined  voice 
and  interactive 
data) 

1 .2u  16 

sane 

same 

Packet  Switched 
(combined 
prioritized  voice 
and  interactive 
data) 

-o’.  S  365 

same 

same 

Packet  Switened 

Data 

1.5435 

same 

same 
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Since  the  (z)  value  did  not  fall  In  the  critical  region  then  the 
Hypothesis  (Ho),  that  the  means  are  equal,  was  not  rejected.  The 
significance  tests  showed  the  simulation  models  were  possible 
representatives  of  the  expected  results  found  from  mathematical 
analysis.  In  the  case  of  all  simulation  models  the  results  were  not 
rejected  and  therefore  verified.  With  validation  and  verification  of 
the  simulation  models  finished  a  network  analysis  was  initiated. 

Using  the  verified  and  validated  simulation  models  the  next  chapter 
compared  the  differing  schemes  for  network  implementation. 

Simplified  Voice  Trunking  Model 

The  Simplified  Voice  Trunking  Model(SVTM)  was  developed  by  dome 
Air  Oevclopment  Center(kAOC)  to  aid  research  in  the  area  of 
integrated  communicacion3(20: 1) .  The  simulation  model  wns  of  an 
integrated  node  which  transmitted  voice  and  data  over  a  single  path. 
Voice  traffic  was  loaded  on  to  the  integrated  SEMFl  trunks  and  the 
remaining  capacity  was  available  for  data(2():l).  Varying  loads  of 
voice  and  data  traffic  were  run  over  the  simulation  model  to 
determine  average  delay  time,  throughput,  data  traffic  requirements 
and  prioritization  requirements  for  voice  under  overload 
conditions(20: 1) .  The  SVTM  represents  a  hybrid  switching  node  which 
uses  digital  voice  prioritized  over  digital  data  packets,  ihe  data 
packets  were  transmitted  over  the  path  during  inactive  periods  of 
voice  communications.  Validation  and  verification  of  the  SVTI  was 
accomplished  during  the  design  phase  of  the  simulation  model  and 
therefore  was  not  repeated  In  this  text(20).  Ihe  results  of  this 


simulation  niodol  ara  discussed  in  the  following  chapter  and  compared 
to  the  natwcr-t  topologies. 
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i'JZi ii'Oilis.  AkiAL'iSIS 


This  cnapter  describes  the  method  for  comparison  of  the  three 
netw^ork.  topologies  and  the  dome  Air  Oevalopment  CenteridADC)  stucy. 
this  discussion  includes  the  actual  results  of  the  network  analysis 
and  Che  results  of  the  Simplified  Voice  i’runking  .'-lodeK 5Vi;i) 
simulation  of  dADG  with  respect  Co  delay  time,  cost,  througnput  and 
power.  Included  in  the  comparison  results  is  a  discussion  of  the 
effects  modifications  liave  on  the  network  performance  and  control, 
i'he  comparison  of  tne  network  topologies  is  accomplished  first  then 
these  results  were  compared  to  the  ?.Ai)C  study. 

Comparison  i'achniques 

Network  topologies,  in  order  to  perform  a  comparison  of 
different  network  topologies  it  was  necessary  to  maintain  consistent 
conditions  between  each  network.  It  was  also  important  to  keep  some 
conditions  constant  within  each  model  in  order  to  see  the  effects  of 
other  conditions  on  performance  measures.  Specific  conditions  whicn 
wore  considered  in  the  comparisons  were,  traffic  intensity,  service 
rates,  arrivals  rates,  percentages  of  voice  and  data,  percentages  of 
bulk  and  Interactive  data,  priorities,  railage  costs,  voice 
digitization  costs  and  switching  costs.  Traffic  intensities  and 
arrival  rates  were  maintained  as  constants  throughout  the  analysis. 
Traffic  intensity  was  kept  constant  in  order  to  test  the  effects  of 
set  conditions  on  a  fully  loaded  communications  system.  Controlling 
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the  flow  oi'  entitles  allowed  the  traffic  intensity  to  be  Kept 
constant  throughout  the  system,  as  explained  in  chapter  li  page(40). 
Arrival  rates  ware  niaintalneJ  the  same  in  all  situations  because  tie 


o 


same  basic  effect  arrival  rates  had  on  the  system  was  oasarved  by 
varying  the  service  rates.  Arrival  rates  were  derived  as  shown  on 
page  (35)  of  chapter  ii.  These  arrival  rites  were  based  on  packet 
size,  channel  capacity,  header  size  and  percentage  of  bulk  data  over 
interactive  data.  Arrival  rates  for  each  networK.  are  shown  in  Table 
9. 


rAuLi-  9 

a.v.l  i  ti  Ah  £vA  1  Ta 


Network 

type 


Arrival  hate 
(pkt/sec) 


Circuit  iwitened  Voice 
t'acxdt  Switched  Data 


20 

20 


PicKCt  Sv/ itched  Voice 
Interactive  Data 
and  Tulk  Data 


20 

11.04 

3.96 


Packet  Switched  Voice 
and  Interactive  Data 


20 

11.04 


Packet  Switched  Dulk 
Data 


3.96 


The  next  step  in  the  co.iiparison  analysis  was  to  establish  the 
procedures  for  evaluating  the  networks  on  varying  conditions. 

The  method  used  to  evaiaate  the  other  conditions  was  by  using  a 
step  by  stop  process.  The  first  step  necessary  for  analyzing  the 
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variable  coaditlons  was  to  evaluate  the  effects  of  a  varying  service 


o 


rates,  ihe  initial  service  rate  was  33J  packets  per  second  for  the 
packet  switched  network  tne  average  node  service  rate  of  the  DDli. 
i'he  service  rate  for  the  circuit  switched  model  was  ,0023  seconds  per 
packet  for  the  reservation  signal  and  .0333  secoads  per  packet  for 
message  transmission.  fhe  lowest  service  rate  was  not  allowed  tc  go 
below  tne  service  rats  whicn  permitted  rejections  of  ona  percent, 
fhe  lowest  allowable  service  rate  was  then  maintained  as  a  constant 
to  evaluate  the  effects  of  voice  and  data  percentages  and  bulk  versus 
interactive  percentages,  fhe  next  step  in  this  evaluation  v/as  to 
prioritize  voice  over  data  and  duIk.  data  over  interactive  data,  fhe 
Key  psroci.tago  comoinatioas  are  snow  in  fable  10  based  on  networks  2 
and  3. 
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In  each  stop  or  these  procedures  It  was  important  to  evaluate  tne 
efrects  tnc  changed  conditions  nave  on  the  network  performance. 

The  final  comparison  of  the  neti/orks  was  a  cost  anaiysis  or 
mileage,  voice  digitization  and  switching  nodes,  .liiage  costs  wore 
based  on  specitic  distances  between  nodes,  voice  digitization  costs 
were  oased  on  the  cnannel  capacity  used  by  digital  voice,  and 
sv/itching  costs  were  based  on  type  and  quantity  of  nodes,  ihese 
costs  were  calculated  for  a  path  length  of  6  primary  nodes.  Path 
lengths  can  ue  altered  by  changing  source  or  destination  attrioutes. 
Cost  results  were  straight  forward  and  used  only  as  a  general  cost 
ratio  comparison  rather  than  actual  network  costs.  The  overall 
performance  criteria  to  evaluate  in  eacn  level  of  comparison  was 
delay  time,  cost,  throughput  and  power.  Once  the  Inputs  and  the 
metnod  of  comparison  was  established,  the  simulations  were  run  and 
results  analyzed. 


oimpii  tied  voice  fruneciag  .iodel.  Performing  a  comparison  of  the 
net.'ork  tepoiegies  using  SLAh  with  the  integrated  switching  node  of 
the  SVr.l  was  necessary  to  evaluate  the  capaoilities  of  hybrid 
switening  techniques.  Ixyasiau)  provided  a  means  tor  comparing  thes 
two  simulation  models.  This  means  of  comparison  was  found  in  the 
maragsrs  tool  for  performance  measurement,  power(40: 13) .  Using  the 
throughput  and  average  delay  time  from  the  St/TM  simulation  and  the 
network  topologies  a  comparison  was  accomplished  using  the 
performance  criterion  power  in  Chapter  II. 


Lictvor'x  fopclo'j.y  ilesul  ts 

iha  results  of  ttie  simaiatica  analysis  was  uased  or.  specific 
models,  as  well  as  specific  networks,  fiie  three  networks  were  broken 
down  into  five  models.  Ihese  models  were  analyzed  separately  and 
the.'!  together  as  networks.  The  first  network  consisted  of  a  circuit 
switched  model  aiia  a  sinr^ie  packet  switened  model.  i'ne  second 
network  was  a  slngl-i  luultiple  arrival  packet  switchevJ  model.  The 
third  network  was  a  dual  arrival  packet  switched  model  and  a  silicic 
arrival  packet  svj itched  model. 

The  first  step  in  tno  collection  and  analysis  of  results  was 
accomplished  oy  varying  the  service  rates  of  the  five  models.  The 
initial  service  rate  tor  ail  packet  switeneu  models  was  333  packets 
per  second.  This  rate  was  inverted  for  use  in  the  simulation  models 
to  .003  seconds  per  packet.  The  circuit  switened  model  used  two 
service  rates  whicn  were  determined  using  the  massage  size,  header 
size  and  channel  capacity.  The  initial  rate  for  the  circuit  switened 
meuel  was  .0033  seconds  per  packet  for  the  securing  of  tiie  path  and 
.0333  seconds  per  packet  to  request  transmit,  transmit  the 
message , and  release  tne  path.  The  results  of  three  service  rates  per 
mocei  are  shown  on  ialle  11. 
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Analyzing  th. 

e  models  shown  In  labl 

e  11  snowed 

that  the 

service 

rate  had  a  great 

impact  on 

delay  tiine, 

throughput 

and  packet  loss. 

Docreasia^  the  service  rate  slows  down  the  packets/i-essages  traveling 
through  the  network.  When  the  pacitets/messages  slowed  down  the  delay 
time  increased,  tne  throughput  decreased  and  the  queues  increased 
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causing  iTiore  packet  rejections,  decreased  service  rate  greatly 
increased  delay  time,  depending  on  traffic  intensity  in  a  nc t.v’ork( see 
figure  7). 


figure  7.  Service  Sate  versus  Delay  fline  for  Network  Topologies 
Networks  maintain  constant  /D  and  irrivai  rates. 

Tlie  decreased  service  rates  atfccteu  tne  netwcrit  pertorinance  of 
network  i  and  network  Ja  tlrst.  This  decreased  network  performance 
depended  on  tiie  tratllc  iiiteasltyis.ituratlon  level)  of  the  network, 
.'iotwor'k  Ly  a  network  transmitting  digitized  voice,  interactive  data 
and  bulk  data  over  a  single  packet  switched  patn,  was  the  network 
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wltn  the  highest  saturation  level.  This  network  had  more  arrivals 
than  other  models.  .Network  3a,  the  luodel  which  transmitted  digitized 
voice  and  interactive  data  for  the  third  network,  had  the  next 
highest  saturation  level.  Because  of  the  high  saturation  levels 
network  2's  and  network  3a's  delay  time  increased  faster  than  the  two 
bulK.  data  models,  network  lb  and  3a. 

The  service  rate  affected  throughput  al3o(see  Figure  8). 


SERVICE  RATE  IN  PACKETS  PER  SECOND 


rigure  3.  service  kate  versus  Ihcoughput  for  ketwork  fopoiogles 
Networks  maintain  co.istant  p  ind  arrival  rates. 


As  service  rates  Increased  throughput  decreased,  because  fewer 
packets  were  allowed  through  the  system  during  a  given  time  period. 


I’hs  iiat.JorKs  wita  the  highest  saturation  levels,  notaork  2  aad 


I 

1 

I 


aatwcrk  3a,  had  the  nlghest  tnroa;3hput,  because  they  nad  oetter 
utilization  or  resources.  Since  tneir  saturation  levels  are  higher 
they  decreased  ia  throughput  at  a  raster  rate  tnan  the  lower 
Saturated  network  modais.  i’he  lower  saturated  models,  network  lo  and 
natworh  3b,  had  a  slower  decrease  in  throughput  because  the/  had  a 
mucn  lower  througnput  to  begin  with,  as  compared  to  networks  2  and 
Ja.  Since  tae  circuit  switched  networx  reserved  the  entire  network 
to  transmit  one  message  it  depended  on  last  service  rates  to  maintain 
a  reasoaaale  t.iroaghput  performance,  w’h-en  service  rate  for  the 
message  trar.s..'.i3sioa  increased  overall  system  peri orniance  was 
decreased . 

rhe  circuit  switched  netuorK  takes  a  much  longer  time  to  reach 
the  first  rejection  due  to  the  dual  service  rate  configuration,  i’he 
small  header  was  serviced  easily  without  causing  rejections  anc  the 
massage  transmission  which  used  tne  larger  service  rate  is  only 
processed  once.  Altiiough  packet  loss  was  difficult  to  achieve  it 
became  unimportant  because  of  the  rapid  decrease  in  througiiput  shown 
in  figure  3.  ihc  packet  switened  nctworics,  nowever,  achieved  packet 
loss  more  rapidly  when  the  service  rate  decreasedCsee  Figure  9). 
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[lit] 


SERVICE  RATE  IN  PACKETS  PER  SECOND 


Figure  y.  Service  Rate  versus  Packet  Loss  for  Network  Topologies 
Networks  .naintain  constant  P  and  arrival  rates. 

As  seen  in  Figure  9  ttie  packet  loss  increased  at  a  faster  rate  for 
the  .aore  saturated  packet  switched  netwocKs  of  2,  the  network 
transmitting  digitized  voice,  interactive  data  md  bulk  data  over  a 
single  packet  switenea  patn,  and  Ja,  the  network  transmitting 
digitized  voice  and  interactive  data  over  a  single  path  packet 
switched  path.  me  two  hulk  data  packet  switched  paths,  network  lb 
and  network  Jd,  did  not  achieve  packet  loss  as  quickly  as  the  other 
packet  twitched  networks.  Since  these  two  networks  are  less 


saturated,  due  to  the  lower  arrival  rates,  the  number  oi'  rejections 
did  not  increase  as  rapidly  as  the  other  two  networks,  when  the 
service  rate  increased.  With  or  without  a  high  saturation  level  all 
nefwor.Ks  became  ineffective  quickly  if  analyzed  from  perspective  of 
the  maxiiaun;  number  of  rejections  for  the  network  to  efficiently 
function.  daseJ  on  the  one  percent  rejection  rate  allowed  for  an 
efficient  system,  the  service  rate  must  be  kept  high. 

Combining  the  models  and  analyzing  the  three  networks  shows 
significant  results  In  the  area  of  throughput.  The  delay  time 
differences  were  minimal  between  the  three  networks.  In  the  case  of 
two  separate  paths  the  greater  delay  time  was  used  as  the  total  time 
and  the  numoer  of  pjc.<ccs  summed  for  the  total  throughput.  fhe 
second  and  thlra  network  provided  higher  throughput,  however  over  a 
longer  period  of  time  the  third  network  would  provide  the  higher 
output.  Analyzing  the  arrival  rates  from  Table  9  shews  tnat  the 
second  networii  delay  time  t.hough  slight!/  lower  provided  the  better 
utilization  of  network  resources  and  was  tne  better  choice  in  this 
section  of  the  analysis. 

i'ne  next  seep  in  tnc  comparisen  results  was  to  evaluate  tne 
effects  of  percentages  on  the  various  models.  The  lowest  allowable 
service  rate  was  used  in  order  to  get  the  effect  of  percentage 
changes  on  pacxet  rejections.  The  portions  of  networks  not  affected 
by  the  percentages  of  voice  aad  data  were  still  included  In  the  total 
network  summation,  fable  12  gives  the  results  for  the  percentage 
a.nal/sis . 
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Packet  Switched  Digital  Voice,  Interactive  Data  and  Bulk  Data. 
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only  afiected  networks  2  and  3.  Chaagin,^  the  percentages  cl  ouIk 
data  versus  interactive  data  only  aifected  network  2.  fhe  comparison 
or  networ.t  2  and  the  various  ccoibina tiona  o£  voice  to  data  and  bulk 
to  interactive  data  show  very  little  change  in  the  avaraja  delay 
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times  IjuC  a  marked  aifferenco  in  chroujihDut  results,  because  the 
arrival  rate  of  oulk  and  Intaractiva  data  are  similar.  As  voice 
porcentav^e  decreased  over  data  percentajjes  the  throughput  increased 
with  the  lower  bulk,  with  che  increase  of  voice  over  data  the 
throughput  peaked  with  a  lower  perce.at  bulk  and  tnen  rapidly 
decreased.  Assuuiaj^  voice  to  ue  the  higher  percentage  of  arrivals 
would  recco.nrueiid  a  medium  to  lower  range  for  percent  bulk  data  to 
u;axiuiizQ  aetwerk  'I  tnroutaput. 

Analyalag  tae  overall  netwerKs  L  and  o  using  perce.ntane  shows 
that  in  the  extremes  of  percent  voice  over  data  and  percent  data  over 
voice  there  was  a  sufficient  increase  in  throughput  fer  the  second 
necv;ork.  dowevvir  in  tae  meolum  ranges  of  percentages  the  third 
netv.orx  surpassed  tne  second  neeworx  in  average  delay  tine  and 
throughput.  Assuming  medium  ra.ags  percentages  of  voice  and  data, for 
oxa..;,jie  73/2d,  tne  tnird  network  was  tne  Dsttar  cncice  of  voice  and 
data  cornn.unicatioas . 

dr iori tidation  was  the  next  step  in  gathering  a.nd  analvding 
resuics.  fhe  retnods  used  for  prioritization  in  SLA.l  was  low  value 
first  (L/f)  and  nigh  value  first  (tiv'f)  i'he  value  examined  with  tnis 
scheme  was  t.he  moaniaterarrivai  rates.  In  the  network  wnich  used  a 
sin,^le  patn  for  oigiticed  voice  and  data  the  given  arrival  rate  of 
voice  at  .03  seconds  per  packet  was  tne  lov.;  value  and  the  arrival 
rate  of  bulk  data  at  ,112  seconds  per  packet  was  the  high  value. 

Since  Interactive  data  had  an  arrival  rate  of  .UJl  seconds  per  packet 
it  falls  betv/cen  t  iio  Ci/0  i.n  CwLiJS  of  priority.  I'ne  third  network 
which  integrated  voice  and  Interactive  data  had  voice  as  the  low 
value  and  intcrav:tlve  data  as  the  high  value.  Simulatica  models  for 
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tneia  aetwor.cs  «jere  analyzed  to  e/aluate  tne  eitacc  priorities  have 


oa  other  parameters  o£  tne  network.  Using  the  scheme  (LV’F)  and  (rt'/F) 
provided  priority  to  voice  if  using  (L'/F>  and  data  it  asin;^  (nvr). 
These  two  networks  were  analycea  using  these  priority  scae.nos  with 
two  different  methods,  interrupt  and  noninterrupt.  The  interrupt 
seneme  prioritizes  one  packet  ever  tne  other  packet  even  It  the  other 
was  oeing  processed,  causing  the  inprocess  packet  to  be  preempted  and 
wait  CO  repeat  processing,  me  noninterrupt  prioritizes  one  type 
packet  over  the  ocher,  without  interruption  of  a  pacxcet  already  being 
processed.  The  nor. interrupt  scheme  was  accomplished  using  the 
secondary  priority  seneme  discussed  on  page  (57)  of  cnapter  iil.  The 
results  of  this  ev.iluatlon  are  sjiown  in  TAiiLE  id. 
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uo.nparinj  iaoiii  11  results  to  foola  13  otic;j  soaa  si<iniiicant 
chanjas  tc  uelay,  throu,^hput  ana  speech  quality.  Priori tiain^  voica 
over  data  results  in  a  decrease  in  throughput,  however  since  delay 
also  decreases  this  was  an  i.r.provement  in  perfcrir.ance  as  noted  by  the 
power  criterion,  .ihen  using  th-e  interrupt  scheme  tnis  improvement 
was  seen  in  another  area.  Power  per£or::ianca  remained  the  same,  t.here 
was  a  decrease  in  pacKet  loss,  dhen  prioritizing  data  over  voice  the 
overall  partormance  was  decreased  in  both  cases  of  interrupt  scaeme. 
The  only  advantage  seen  by  prioritizing  data  over  voice  was  in  the 
interrapc  scnema  which  snowed  a  decrease  in  pacicet  loss,  however  an 
evan  greater  dacrease  was  seen  in  overall  performance  as  noted  by  the 
power  criterion.  Prioritizing  voice  over  data  showed  an  iaproveiaent 
to  system  performance  because  there  were  mors  voice  packets  entering 
the  system.  Prioritizing  data  over  voice  was  in  effect  prioritizing 
tne  smaller  number  cf  pacxets  in  the  system  over  the  larger  number  of 
picxets,  t.ierefcre  causing  a  detrimental  affect  on  system 
performance. 

fhe  results  of  the  si.iiulation  model  show  that  eacn  type  ol 
netv/orx  lias  its  particular  advantages  and  disadvantages.  Prior  to 
addition  OL  percentages  and  prioritization  networks  2  and  i  were  in  a 
close  running  for  the  better  network  performance  depending  on  the 
users  view  ol  tne  poor  utilization  of  the  third  networK.  Once 
percentages  were  implemented  into  tne  system  networtt  3  provided  the 
better  performance  in  the  median  ranges  of  voice  and  data 
percentages.  Prioritization  ,on  the  other  hand,  shows  network  2  as 
the  superior  model  especially  in  terms  of  the  power  criterion.  The 
final  outcome  depends  on  the  specific  user  requirements  and  desired 


results  for  network  performance 


Simplified  yolce  franking  Model  ilesults 

The  Slmplfled  Voice  Trunking  Model  Integrated  switching  node 
based  results  on  variations  of  traffic  loads  of  voice  and  data. 
Several  scenarios  were  run  which  varied  the  number  of  voice 
transmissions  and  the  arrival  rates  of  data  packets.  The  SVTM 
simulations  were  analyzed  by  comparison  of  the  number  of  voice  calls, 
data  arrival  rates,  average  delay  time  and  throughput.  The  next  step 
in  the  analysis  was  to  calculate  networks  results  using  the 
Integrated  node  switching  results  of  the  SVTM.  The  network  results 
consisted  of  a  six  node  network. 

The  first  step  In  the  analysis  was  a  comparison  of  six  different 
scenarios  as  shown  In  Table  14. 


TAdLE  14 

SIMPLIFIED  VOICE  TRUNKING  MODEL  RESULTS 


SVTM 

Ave rage 

Average 

Throughput 

Throughput 

S  III)  . 

Arrival 

Rate 

Oelay  Time 

Voice 

Data 

ill 

(pxt/sec) 

(sec) 

(pkt/sec) 

(pxt/sec) 

1 

.340 

.0121 

.05^2 

2.45 

2 

1.333 

.0147 

.  103 

2.41 

3 

.6-1 3 

.0131 

.099 

1.37 

4 

.  1  u  3 

.0113 

.09 

1.31 

3 

.223 

.0123 

.103 

.31 

o 

.370 

.012o 

.092 

1.93 

As  the 

arrival 

rate  de 

creased  so 

did  the  number  of 

voice 

callsfpackets) 

and/or 

the  number 

of  data  packets. 

An  analysis  of 
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results  of  Tablo  14  was  accooplishad  by  first  conparlng  two  SVTH 
results  with  constant  voice  throughput,  then  comparing  two  SVTM 
results  with  constant  data  throughput.  This  was  shown  in  Figures  10 
through  13.  The  first  comparison  was  an  analysis  of  data  throughput 
with  varying  arrival  rates  and  constant  voice  throughput. 

Maintaining  a  constant  voice  throughput  of  .108  and  varying  arrival 
rates  was  represented  by  a  graph  of  voice  calls  to  tine  in 
minutes(see  Figure  10). 


20  30 
TIME  IN  MmUTES 


Figure  10.  Ratio  of  Voice  ThroughputC . 108)  to  Time 


The  constant  voice  throughput  with  varying  arrival  ratea  effects  the 


data  throughput.  When  arrival  ratea  were  high  the  network  aalntalned 
a  high  throughput(8ee  Figure  11). 
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Figure  12.  Data  Throughput(0.81)  with  Voice  Throughput(.108) 


Figure  11  and  12  showed  the  effect  higher  arrival  rates  of  data  had 
on  data  throughput.  With  a  set  voice  rate  the  more  efficient 
perforaance  (higher  throughput)  was  seen  using  the  higher  arrival 
rate.  The  lower  arival  rate  as  shown  in  Figure  12  shown  poor 
utilization  of  the  channel. 

Analyzing  the  situation  in  which  the  data  packet  throughput 
renained  constant  showed  that  a  decrease  in  the  required  number  of 
voice  calls  allowed  the  system  to  become  more  efficient.  Maintaining 
data  throughput  constant  and  using  an  arrival  rate  of  .340  packets 
per  second  showed  Identical  results  to  the  data  throughput  of  Figure 


11  which  used  and  arrival  rate  of  1.896  packets  per  secoad(see  Figure 


Figure  13.  Data  Throughput(2.45)  with  Voice  Thcoughput( .0592) 

The  results  of  maintaining  high  constant  data  throughput  with  varying 
arrival  rates  showed  the  effect  the  network  had  on  voice 
throughput(see  Figure  14). 
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Figure  14.  Ratio  of  Voice  Throughput( .0592)  to  Time 


Comparing  Figure  14  to  Figure  10  shows  a  drastic  decrease  In  voice 
throughput,  however  both  systems  were  similar  In  overall  throughput 
because  of  the  varying  arrival  rates.  A  comparison  of  the  first 
scenarloi  maintaining  voice  throughput  constant,  with  the  second 
scenario,  maintaining  data  throughput  constant,  showed  the  second  had 
the  more  efficient  performance  when  varying  the  data  arrival  rates. 

The  final  step  In  the  SVTN  analysis  was  to  calculate  the  average 
delay  time  for  a  network  containing  six  nodes.  This  network, 
calculation  provided  the  necessary  Information  for  a  comparison  with 


network,  topologies.  Inc  throughput  of  the  network  was  the  same  as 
the  single  node  calculations.  The  SVTM  network  calculations  are 
shown  In  fable  13. 


TABLE  15 

SVTM  NETWORK  RESULTS 


SVTM 

Average 

Total 

Total 

sim. 

Delay  Time 

Throughput 

Power 

i») 

(sec) 

(pkt/sec) 

(pkt/sec-! 

1 

.0726 

5.00 

69.0 

2 

.0882 

5.01 

56.8 

3 

.0786 

1.67 

21.2 

4 

.069 

1.40 

20.3 

5 

.0768 

0.92 

12.0 

6 

.0756 

2.02 

26.7 

This  analysis  shows  the  higher  performance  with  scenario  1.  From 
the  previous  analysis  scenario  1  had  a  much  lower  arrival  rate  and 
number  of  voice  calls,  however  analyzing  the  power  criterion  shows 
scenario  has  the  better  performance  results.  Scenario  1  which 
produced  the  higher  performance  results  was  used  In  the  comparison 
with  the  circuit  switched  voice/  packet  switched  data  network  and  the 
pacKet  switched  digital  voice  and  data  networks.  The  power 
performance  measurement  was  the  criterion  used  for  comparing  the 
network  topologies  with  the  hybrid  switched  simulation  model  from 
RAUC. 


Cost  .Icsults 


Cost  analysis  was  discussed  in  Chapter  It.  tae  mileage, 
switching  and  cost  were  Basic  calculations  which  depend  on 


mileage,  type  of  node,  number  of  nodes  and  whether  digitized  voice 
was  required.  Additional  costs  such  as  those  acquired  from  Increased 
service  rates  was  not  be  addressed.  Costs  acquired  through  buffer 
space  was  not  addressed  since  all  buffers  were  maintained  at  a  set 
capacity  to  verify  rejection  rate.  The  cost  analysis  of  chapter  II 
was  separated  into  three  networks  and  shown  in  Table  16. 


TABLE  16 

lsEtwork  cost  analysis 


Network  Mileage  Voice  Digit.  Switching  Total  Cost 

Type  (millions  Ratefmillions  (millions  (millions 

(number)  of  dollars)  of  dollars)  of  dollars)  of  dollars) 

1 

Circuit  Switched 
Voice/  Packet 

Switched  Data  .2416  2.34  1.26  3.842 

2 

Packet  Switched 
(combined  Voice 
Interactive  Data 

and  Bulk  Data)  .1208  2.64  .420  3.181 

3 

Packet  Switched 
(combined  Voice 
and  Interactive 
Data)/  Packet 
Switched  Bulk 

Data  .2416  2.38  .340  3.962 

Simpl if  led 
Voice  Trunking 

Model  .12J8  2.34  .233  2.699 


In  cost  analysis  it  was  important  to  note  that  these  figures  only 
gave  a  general  idea  of  a  ratio  comparison  of  tne  three  networks.  The 
first  network  cost  was  larger  than  those  of  the  other  networks 
because  of  the  increased  switching  costs.  The  third  network  exceeded 
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Cm  second  network  because  of  the  additional  milage  and  switching 
nodes  of  the  second  path. 

Conclusion 

The  results  ot  the  three  network  topology  analysis  was  compared 
to  the  results  of  the  Simplified  Voice  Trunking  Model  analysis. 
Using  average  delay  time  and  throughput  the  performance  criterion 
power  was  determined  and  displayed  in  fable  17. 

TABLE  17 

POWER  COMPARISON 


*A11  networks  have  a  p  equal  to  .75. 

♦Total  arrival  rates  for  networks  1  through  3  equal  20  pkt/sec  and 
♦the  arrival  rate  for  the  SVTrt  Is  .34  pkt/sec. 


Network 

Type 

(number) 


Average  Through-  Power  Cost 
Delay  put  (pkt/sec-  (millions 

Tlme(sec)  (pkt/sec)  sec)  of  dollars) 


Circuit  Switched  Voice 
Packet  Switched  Data 

.01942 

3.22 

165.81 

3.842 

2 

Packet  Switched 
Interactive  and 

Voice 

Bulk  Data 

.02210 

3.46 

156.33 

3.181 

3 

Packet  Switched 
and  interactive 
Packet  Switched 

Voice 

Data 

Bulk  Data 

.02070 

3.51 

169.32 

3.962 

Simplified  Voice 

Trunking  Model 

.07260 

5.00 

69.0 

2.699 

fable  17  shows 

the  result 

s  or  the 

network  anaiysis  and  the 

solution 

to  the  hybrid  switched  Simplified  Voice  TrunKloi;  Nodel(SVTM).  The 
SVTH  results  show  a  network  with  a  power  rating  of  6'^.0  packets  per 
second-second. 

The  three  networks  analyzed  In  this  reseiirch  use  sioiilar  arrival 
rates  to  that  oi  the  higher  SVl:i  scenario  as  compared  to  the  other 
scenarios.  Network  3,  n  digital  voice  and  interactive  data  packet 
switctied  network  with  a  separate  packet  swltcheo  path  for  bulk  data, 
had  the  highest  power  rating  other  tnan  the  higher  SvTM.  The  third 
network  exceeded  the  first  network  in  performance  because  of  the 
higher  throughput  which  occurred  through  the  two  packet  switched 
paths  versus  a  packet  switched  path  and  a  circuit  switched  path.  The 
third  network  surpassed  the  second  network,  voice  and  data  integrated 
over  a  single  patti,  due  to  the  lower  utilization  of  the  path.  The 
third  network  was  not  as  saturated,  therefore  the  delay  time  for 
packets  was  lower.  The  disadvantage  with  network  3  was  Its  high  cost 
and  inefficient  utilization  on  the  bulk  data  packet  switched  path. 

The  next  highest  power  rating  is  the  first  network,  a  network  using 
separate  digital  voice  and  digital  data  paths.  The  disadvantage  of 
this  network  was  the  inefficient  use  of  the  circuit  switched  path  as 
discussed  In  the  first  chapter  and  the  highest  cost  of  all  three 
networks.  The  second  network,  a  single  path  Integrated  digital  voice 
and  data  network,  had  the  lowest  power  rating  but  was  the  most 
efficient  of  the  three  networks.  The  second  network  did  not  have  the 
poor  utilization  caused  by  tlie  circuit  switched  voice  network  or 
waste  of  resources  as  in  the  third  network  caused  by  the  bulk  data 
pa  th. 

Of  the  three  networKS  the  second  network  was  the  best  overai] 


choice  of  the  network  topologies  because  of  the  lower  costs  and 
efficient  use  of  network  resources,  however  it  does  not  allow  for 
future  growth  without  increasing  capabilities.  Overall  the  hybrid 
switched  SVr.l  with  circuit  switched  digital  voice  using  the  same 
channel  as  packet  switched  data  provided  the  better  cost  results, 
fhe  power  measurement  of  69.0  packets  per  second-second  was  the 
lowest  power  rating  because  of  the  large  delay  time.  The  large  delay 
time  is  attributed  to  the  time  data  packets  must  wait  for  the 
transmission  of  voice.  The  use  of  a  network  designed  after  the 
Simplfied  Voice  Trunking  Model  would  be  beneficial  to  an  environment 
with  a  decreased  number  of  voice  calls  and  high  data  input. 


V.  CONCLUSIONS  AND  RECOMMENDATIONS 


The  final  chapter  of  this  research  discusses  the  results, 
conclusions  and  recommendations.  This  research  was  accomplished  in 
order  to  determine  the  best  switching  approach  with  or  without  voice 
and  data  Integration  would  best  meet  DOD  communications  requirements. 

Selecting  the  appropriate  switching  techniques  for  DOD 
communications  was  very  difficult  if  not  impossible  to  accomplish. 

Due  to  varied  requirements  and  needs  It  Is  possible  there  is  no  one 
means  of  switching  technique  which  is  best  for  DOD  communications. 

The  difficulty  in  selecting  a  switching  approach  was  in  pinpointing 
specific  communications  requirements.  The  scope  of  the  problem  was 
narrowed  to  evaluating  specific  input  data  presently  used  over  the 
Defense  Data  Network  (DON)  to  determine  the  better  switching  approach 
for  voice  and  data  communications. 


Conclusion 

The  possible  approaches  to  use  in  finding  a  solution  to  this 
problem  was  circuit,  packet  or  hybrid  switching  techniques  over  an 
integrated  or  nonintcgra ted  communications  path.  Three  network 
topologies  and  the  Simplified  Voice  Trunking  Modei(SVTM)  from  Rome 
Development  Center  were  analyzed  in  this  research.  The  first  network 
topolo'y  had  separate  path  Tor  digital  voice  and  digital  data, 
ulgital  voice  was  transmitted  over  a  circuit  switched  network  and 
digital  data  was  transmitted  over  a  packet  switched  network.  The 
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second  network  consisted  of  a  single  packet  switched  path  for 
transmittint’  digital  voice,  interactive  data  and  hulk  data.  The 
third  network  topology  also  used  two  separate  paths.  The  first  path 
was  a  packet  switched  path  to  transmit  digital  voice  and  digital 
interactive  data.  The  second  path  was  a  packet  switched  path  for 
transmitting  digital  bulk  data.  The  SVTM  simulation  used  a  single 
path  for  transmission  of  digital  voice  and  digital  data. 

The  first  point  of  dons ideration  was  whether  to  use  voice  and 
data  integration  or  to  use  separate  paths.  Based  on  research  and 
growing  technology  voice  and  data  integration  is  the  direction  for 
future  communications.  From  this  research.  Integrated  voice  and  data 
networks  using  the  packet  switching  technique  showed  better 
performance  results  than  separate  voice  and  data  communications 
networks  or  hybrid  switching  technique.  This  agrees  with  the 
research  accomplished  by  Gltman  and  FrankOO)  which  found  voice  and 
data  integration  was  the  best  approach  to  take  for  DOD 
communications.  This  research  confirms  the  need  for  DOD  to  direct 
efforts  towards  integrated  networks  because  of  the  more  efficient 
handling  of  voice  and  data. 

The  second  point  of  consideration  concerns  the  type  of  switching 
technique  best  for  the  DOD  switching  techniques.  fills  research 
agrees  in  part  with  JIt.nan  and  tranks(30)  final  conclusion  that 
p.ackct  switching  is  a  better  approach  for  DOD  communications.  From 
this  research  the  packet  swltcnlng  technique  with  a  single  path  for 
digital  voice  and  digital  data  provides  the  highest  power  value  with 
lower  cost  than  the  separate  paths  for  voice  and  data  or  the  hybrid 
switching  network.  Significant  to  this  conclusion  is  the  necessity 


of  crcatlnj?  ao  inter, rated  voice  and  data  packet  switcned  network 
capable  of  allowins  for  future  growth.  This  is  important  because  the 
network  which  uses  separate  voice  and  data  paths  allow  for  future 
growth  but  the  network  which  uses  a  single  packet  switched  path  for 
voice  and  data  is  already  saturated  when  using  the  same  input 
parameters.  The  hybrid  switching  network  represented  by  the  SVPM 
showed  the  lowest  power  rating  out  this  was  mainly  due  to  the  lower 
average  arrival  rate.  The  hybrid  switching  network  could  be 
effective  especially  for  those  networks  requiring  higher  percentages 
of  data  transmissions  and  priority  voice  transmissions. 

Because  of  the  potential  of  the  network  using  a  single  packet 
switched  path  for  voice  and  data  and  the  network  using  a  hyblrd 
switched  path  for  voice  and  data  the  consideration  of  an  integrated 
voice  and  data  network  should  not  be  overlooked.  Although  this 
research  did  not  show  the  capability  for  future  growth  in  the  voice 
and  data  integrated  networks,  their  lower  cost  and  higher  throughput 
have  a  nign  potential  for  meeting  tne  future  needs  of  increasing 
communications,  lower  costs  and  better  use  of  resources. 

kccoiiimendu  tion 

Ihe  recommendations  from  tnis  research  am  ter  continued  analysis 
using  the  simulation  modeio  and  creation  of  a  simulation  model 
netwoCK  using  the  simulation  results,  ihe  rocomriiendations 

include  analysis  of  all  perturmance  variables  as  well  as  evaluation 
of  ollferent  assunptlons. 

it  is  recommended  tnat  continued  analysis  of  the  simulation 


models  include  evaluation  o£  performance  variables  maintained 
constant  in  this  research.  Specific  parameters  which  should  be 
altered  and  evaluated  Include  packet  size,  channel  capacity,  number 
of  servers,  arrival  rates,  path  alf.orlthm,  and  utilization.  Packet 
size  should  be  varied  to  determined  the  packet  size  and  arrival  rate 
which  maximizes  the  system.  Altering  the  channel  capacity  and  number 
of  servers  provides  information  on  transmitting  packets 
simultaneously  over  a  channel.  Altering  the  path  algorithm  requires 
evaluating  the  percentage  of  shortest  path  algorithm  and  making 
modifications  to  the  simulation  model  to  create  variable  alternate 
paths.  This  modification  requires  a  much  larger  model  with 
additional  nodes.  The  other  limitation  of  this  modification  is  the 
increased  number  of  entities  in  the  simulation  system  required  by  the 
additional  number  of  nodes. 

The  other  recommendation  is  to  create  a  network  model  to 
represent  the  results  of  the  SvTM  node  simulation.  A  network  with 
exact  replicat  nodes  as  used  in  the  S/T:i  would  be  extremely  time 
consuming  in  evaluating  results,  because  of  the  extensive  time 
required  to  run  the  single  node  evaluation.  However,  a  network 
simulation  using  a  limited  version  of  the  Svl'l  node  would  be 
nonet Iclal  to  an  overall  performance  evaluation  of  the  hybrid 
switching  network.  This  analysis  should  include  the  range  of 
per f orn.ince  parameters  discussed  In  this  research. 
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Circuit  Cwltchea  Siniuiation  .iodcl 


The  circuit  switched  si.iiuiatioii  5.odel  calculates  delay  tiiiie  ati 
throa^nput  for  the  voice  traiisir.ission  of  the  Circuit  switched 
voice/ i^acleat  switened  data  network  snown  in  figures  1  and  1. 
Presented  in  tnis  appendix  is  tue  flowchart  and  tne  CLAl!  lan,'uape 
siiTiulation  ccce  cor  analyzing  the  circuit  switched  voice  patn.  i'h 
<cey  actricutes  are 

Actrioute^ 1) 

Attri ju  tev i ) 

AttrluUteva) 

Actriaati( 4/ 


=  das  tif.ation  Code 

=  Service  .lata  for  Reservation  Signal 
=  Service  Race  for  dessags  i'raasi;:ission  Signal 
fransniissiou  Request  Signal 
Channel  .leieasc  Si.jnax 

=  Source  node 


CIRCUIT  SWITCHED  MODEL  FLOWCHART 


CIRCUIT  SWITCHED  MODEL  FLOWCHART 


rUGCi' IJi. :  I'.iis  siTiulatioa  xcdel  reprssenta  a  circuit 
switciied  iiefaorK.  car  the  crans:..i3sicn  oc  analog  voice,  by  resarvir.j 
the  entire  p.ith  prior  to  transmissicn  of  the  message,  fne  entire 
path  is  not  released  ur.til  the  niassaga  is  cample  ted. 


•‘ALiJUSrAdLh  PAhA.iEf h.lS :  Arrival  rates,  sourcs/des tinctioa  nodes, 
queue  lengtns,  Plocit./balk  specifications,  traffic  intensity  and 
service  rate. 
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*Arrlvai  rate  of  voice  packets 
"Oestination  Mode 

•■Service  rate  cf  reservation  signal 
-■Service  rate  of  other  signals 
»Source  node 

*;iode  for  siinulation  arrivals 
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CR  oA  1  £ ,  EXPO  .'I  (  0 . 0  3  )  , ,  3 ; 

ASSIGM, AiRIJ( 1)=S ; 

ASSXGi. ,  Ai'RXBf  1)-.  0023 ; 

A3SIG;i,.ArRI.U3)  =  .0333; 

ASS  XGM  ,  Ai’Ri  3f  4 )  —o  \ 

Ac X  , , ,  X/O  f 

L  i  QU  E'J £(  1 )  ,  0 1 ,  SALR f  P  1 )  ^ 

-  Balking  used  to  deternine  the  nuniber  of  rejected  packets. 

Aci /i,,l,Qlj 

Qi  0iJ£U£(2)  ,0,0  juLOGK; 

*  BaocRing  used  to  prevent  packets  from  entering  the  system  until  a 


tr-ii'-saisaioii  is  compiecai. 

AJi  / ,  1 , '^2  ; 

••  Chaunai  rascrvitioa  3i;,nal  sarviced  and  sane  to  ti’.e  next  ncaa. 

32  QaEJ2(3)  ,J,1  ,BALU?2) ; 

ACr/j,,i,Q2; 

Q2  ^^UZL'Lv  4)  ,0  ,U  ,3L0C.C ; 

/ 4  yAiLxILiz)  I 

Gv30M  9  1  y 

ACr,  ,ArAI2(l).!-Q.2,02; 

If  tha  fascination  is  noda  2  than  taha  this  routa. 

A'di ,  , ATAIdI  1 ) .  Ji' .  2  ,C2  ; 

"  if  tne  aastlnatioa  is  not  noda  2  then  taka  tnis  routa. 

02  GLIi',L.0(5) ; 

ACr/5  ,Ar.ll3(3)  ,  l/o  ,  jUf ; 

*  If  dostinacion  is  readied  the  niessas'e  is  serviced  and  1/6  of  Che 
entities  are  sent  to  the  COLCf  noda  ter  statistics  to  oe  ccilected. 

t.2  Ot  ub  \J  )  yOyUyli  LUOlV  y 

AOi/O.yd/OyQ^j 

*if  clestinaticn  is  not  reached  the  channel  reservation  signal  is 
serviced  and  5/o  of  entities  are  sent  to  tne  ne.xt  node. 

AOi/Oy  yi/OyOXx; 

oj  QbJL'JdC  7)  ,0  y  t ,  dALx'v  ; 

t'Vwi'  /  y  y  yi  y‘<Jy 

03  Qd  nJ  hCd^  yOydy  i«0  OA  y 

Awi  /  3  y  A  i’Ri  IJ  i  4  )  y 
Good  y  i  y 

aOxyyliir^Lnii^.nO^OybJy 

Av.i  y  yAiAIo(  1)  .Vli  .3yt>3y 


o 

• 

GUEUd(O)  ; 

ACi73Ai'Ai3(  J)  ,1/5, Obi'; 

w  J 

Qbi.iJoC10}  ,0,0,3 i.0Gt.‘v ; 
AOf/iO,,4/5,C4; 

AGI/  10  , ,  1/5 ,  dXl' ; 

Li~t 

Qbii.dE(  11) ,  J  ,  1  ,uALx(P4) ; 
AOiV  1 1 , ,  1 ,  Q4  ; 

\ybLabiij^i2)  yOyOyUbyy  , 

Ai.i7  12.ArilI£(a) ; 

vjOOii  ,1 ; 

AC i  , ,  A i'AI £  (1 ) .  S’s .  4 , 04  ; 

AO  X  y  yAlAill^  L  J  .al  .4  y  y 

04 

v^U nil  £(  1 J ) ; 

ACi713,Ar.U£(3),l/4,ubr 

C4 

QU L. J £114)  yOyOy 3 LO CX ; 

Ai.  I  / 1  ‘t , ,  a  /  4  ,'05; 

ACT/14,, 1/4, EXf; 

33 

QbEdt( 15} , 0 , 1 , OALXC  P5) ; 
ACT/ 15 , , 1 ,Q5 ; 

Q3 

0bEUE( 16) , 0 , 0 , 3L0CX ; 
ACi/ 16,ArRI3(2) ; 

GOOii  y  1 ; 

ACi’ ,  ,Ai'AI3(  1) .  EQ.5  ,05; 
ACT, ,  AikilH  1 )  .Gi' .5  ,C5  ; 

05 

0b  LbE( 17) ; 

ACiV  1/  ,  Ai’vll  JO) ,  1/  j  ,0or ; 

ACiV  13  ,  ,2/-)  1  )u; 

Av_*l  /  1*^  / '^1  1 ) 

iit>  QLIi'.U2(  13)  ,0 » 1  j uA.L..C(?6) ; 

ALi  / 

Q6  Qu2U2(23)  ,0**),rGJC<; 

ACI/2C),AiAIB(2) ; 
jOO-'* }  1 ) 

AC  I , ,  ArRIu(  1 ) .  BQ .  6  ,  ~jG  ; 

ACf ,  .AfRUd)  .Jf.u,EXr ; 

06  COON , 1 ; 

ACf , , AfRlu(‘+l  .20.1,026; 

■•■  Only  allows  packets  troni  Source  node  1  to  be  processed.  All  others 
are  tarinina ted. 

Ac.  1 , ,  A  i.  L\  1  o  V  ^ ) .  L-  L  •  1 ,  o.\l ; 

uio  OC oU 2 1 ) .  0 , 0 ,  SL1O1...V ; 

AC  i  /  2 1 ,  Ai  Ri  3  ( .1 )  ; 

*  .'■iessa^js  cranshiissicn  is  serviced  and  channel  opened  for  further 
traffic. 

oOOa , 1 ; 

ACl',  ,l/2,0Ji'; 

••'Zritities  are  sent  to  COLCf  node  for  statistics.  Only  1/2  of  entities 
are  processed.  The  others  are  taraiaatad. 

AC  f  , ,  1/  2  ,  d.\  i  ; 

f  w.Cii ; 

Joi  COLCr ,  l.'i X  (  3 )  ,  aOud  flRo; 

•f  ihis  collect  txie  statistics  on  delay  ti.T.e  and  throughput  for 
processed  antiticsvpackats) . 
i'LRa; 

rl  ^Oh\.f,OL.Xitt->i^.4j21.v'Oal, 

~  i'his  collects  any  packets  that  are  rejected  at  tne  first  node. 
PLJSSi  denotes  location  where  packet  less  occurred. 

1  o  .  t ; 

i22  vx.xl.^XjdL.xwoo.lfl^liOG.')^, 

rCR.l; 

x6  C.  0Ljo^in..xv4OO.4,i2Lj0a<D0, 

f  oR'i ; 

COljwX  I  oof  />  iw  iliii  ^  PL0634 ; 

I’ok.i; 

P 0  CO Oex  ,ijb.X4v..x..l,P I.'0 a a  , 

fCxl.l; 

Lo  o01.oX,ni..X(4fji!.>i,c  L.O  a  o  o  , 

i  ; 

E.\  1  rCRM; 

fnis  is  used  to  terminate  excess  entities. 

ERD ; 

IRI 1)0, 100 ; 

*  Model  run  tlaie  of  100  tiue  units. 

FIN; 
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l^ACXLr  SiJITtJrtLiD  MODEL 

Appeaiiix  3  provides  a  flow  chart  and  SLAM  simulation  code  for 
analyzing  ^  packet  switched  network  with  single  arrivals  per  node. 


inis  is  the  simulation  model  used  to  calculate  delay  time  and 


LM 


throughput  tor  the  data  flow  of  the  first  network  as  shown  in  Figure 
and  the  bulk  data  of  the  third  network  shown  in  Figure  5.  The  key 
attributes  are 

Attriaute(l)=  Source  Designation  i-lode 
Attrioute(2)=  Service  kate 
Actrioute(d) =  Destination  Mode 


ilMW 


SWITCHED  MODEL  FLOWGHABT 


''I’i-UJuA.!  rLU'iJiiQ.i:  This  slinuiatiun  model  represents  the  ilow  and 
outputs  or  a  pacset  switched  dijitai  data  nat.;orh.  I'lo;;  is  tased 
source  and  destiaatica  node  spec ix ica tioa. 

*Ai)JUai'AdLd  t’A.iA'ldi  CRa :  Arrival  rates,  source/aas  tiriatica  nocas  , 
queue  lengths,  oloch/balh  specit ications ,  patu  algorithm  trafiic 
intensity  and  service  rates. 

GEli  ,S..'ALRrR,;iEri3 , 7/  iS/d5 ; 

L Ii'ii  i' o ,  1 3 ,4 , 3U  J  j 
\£T JORR; 

CRaAr3,dA?03(  .03) ,  ,4;  ••  Arrival  rata  and  arrival  code 

ASSIGN,  :\iRim)  =  7  ;  ••  uestination  node 

ASSIJxs',AfR13(2)  =  .003;  *  Service  rate 

ASSIGN jATRIBi 3)  =  1 ;  -•  Source  node 

ACT,,, 31;  Node  for  simulation  arrivals 

ti 1  w ,  iiiA PaN^  aOo) , 

A3SiGN,Ai'Ri3(l)  =  7 ; 

ASSIGN,Ai’RIa(2)=.ij'33; 

ASSiGN,ATKla(3)=2 ; 

Adi  ,  ,  ,32; 

CRLAi’Z,  rlAt'0;J( .  03) , ,  4 ; 

ASSIGN,ArRI3(l)=7; 

AS  3  id  i, ,  A 1  Ri  L  ( 2 )  = .  Go  3 ; 

ASSIGN ,Ai'iAlS(  3)  =  3 ; 

Ad 1 , , ,3a; 

dfc.x-i\t  L, , aApOxii  .Oa) , ,  »; 

ASSIG;;,Ai;iIS(i)  =  7; 

ASSIGN, Ai.Ua(2)  =  . 003; 

AaSiot^,ALi*,  i3^3)“'4; 

AC  1 , ,  ,  ii4  ; 

dRi.  <iii.,ia<\P0..^  *  'j  j  ) , 

AGSIJN,ArRI2i l)=7; 
x\3SIG  4,ArAlB(2)  =  .0i/3; 

ASSIGN,  Ai'RISC  3)  =  5 ; 

A  1 , , ,  x>  3 ; 

dR l-.A! a ,  tA?0N(  .  05 )  , , 4 ; 

AS3IG.I ,  1  )=7  ; 

ASS  IGN  ,  AiN<13(  2 )  - .003  ; 

ASSIGN, ArRI3( 3)=6 ; 

Ac  T , , , do ; 

bi  QGt:J..(i),0,l,EAL;;; 

*  tJalRing  used  to  deter.nine  the  nu.nber  of  rejected. 

ACf/l,,,Ql; 

Qi  QUdUR( 2 ) , 0 , 13 , bLOdR; 

••  BlocKing  used  to  prevent  pacRsts  from  entering  the  system  until 
Duffer  capacity  is  avaiiaole.  If  buffer  space  is  not  immediately 
availaole  tne  packet  will  balK( reject) .  lo  is  the  inaximum  nutiioer 
allowec  in  the  queue  at  any  one  time,  see  i'aole  3. 

ACl72,AfRib(2)  ,0.75,Q3; 

*  Patn  algoritnm  percentage  used  to  73  7.  of  packets  over  shortest 
path  to  destination  and  25A  of  pacnets  over  a  patn  with  one 
additional  noue  in  the  path. 


lie 
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ACT/i,ArAIb(2) , 

J  J  >  b  ,  1  ,  bAL:C(  L.2;  ; 

ACr/3, , ,Q2; 

ACi74,Al\{IJ(2)  ; 

■3J0A.i; 

ACT  ,  ,Ai’;iiii(  3) .  2.^.1 ,  ;>3; 

33  Qlj3Llc(5)  ,U,1 ,3AL.UL3) ; 

ACi73  , ,  ,Q3  ; 

Qj  QUEL'ZC  o)  ,u  ,  1 ,  r.LJCx  ; 

"  iiiis  is  cns  first  iiouj  for  possi'cla  output. 

ACi7  6 ,AfAI j( t ) ; 

o  00  >. }  i  j 

AC L , ,Ar aL3( i) . 3  3 ,03 ; 

*  if  this  is  the  destiaaticn  tacn  cntitias  are  sep.t  tc  03, 

A^r , , Ai 3I3( 1 ) . 3 i . 3 , 33 ; 

>•  ir  this  is  not  destiaatioa  then  e.itities  cor.tinued  ou  ciircj-!h  the 


iec..'crk. 


U  ~j  oOO A  ,  1  ^ 

ACT , ,  Ai'A13(  3 ) .  3C  .1,033; 

•>  Only  entities  coi.ii.ij:  fro,.i  node  1  are  aiicaed  to  process. 

Ols  Odtiooi/^; 

AOr// , ,i/a,0UC; 

ACr// , ,5/u  y  ilA  £  y 

1/6  of  eucities  ara  proc^332d  if  cr.is  is  tdc;  destination  node  ana 
5/6  of  entities  are  t2r;aia::ted. 

^0  OOO^I  )  1  y 

y  *1^0  tL 

It  descidition  is  not  reacned  ancicies  continue  on  to  next  queue. 

C 1 0  di  6  uu  I  O' )  1  wki\  j 

AC  r  /  o  ,  ,  5  /  ■;> ,  *^  4  j 

AC  r/c, ,1/6, ca  r I 

^  Caiy  3/o  oc  cntitias  are  allowed  co  continue;  to  next  queue  and  1/6 
of  entities  are  terniaateC. 


ACi7  j  ,  ,  ; 


»^ucC3(  1 J;  ,0, 1  ,  ij  a  C  o  *f 
AC  iV  i  o  ,  A  L  3  L  A  i  d  )  ; 
o00:J ,  i ; 

AC  i  ,  ,  A  k\  1 A  i  i ) .  Co  •  > ,  0  4  ; 
ACi , , Aid I3vf}.3r.4, C4 ; 
.jOO.i ,  1 ; 

.VC  i  ,  ,  A  L  A I  r  (  3 ) .  1  , 0 1  ; 

QOCUc(ll); 

ACI  /  i  i  ,  ,  1/  3 ,0'd  i; 

ACiV  11 ,  ,  4/  3  ,  EXf ; 

000.  :,1; 

•VV^i  ,  ,.\iAiov3^  .uv^.l 
Ouct'.'.^  xdi  ,0  ,i  ,ivLiOca; 

ACf/1-,  ,4/s,^p; 

ACi  /  Id , , 1 / 3 , EX i ; 

\/  0  iliU  A  (  i  J  }  ,  1 9  1  « La  ^  L  3  ^  ^ 

Av.#  i  /  id,  • 


Qu  Li  L  -i  J  t  'j  J  i  y  ; 


03 

/  I  r  ,  ,ix  ^  >  J 

.jOO'-'I  9  i  ) 

ACT  ,  ,2\iiU  o(  i  )  .  .J  ,)*:>; 
ACT ,  ,  AiaI  :iv  i  }  .  J  i  .  3  ,  ; 

^00  11  }  1 9 

Qi3 

AC  1 , ,  A 1  ill  o  ( 0 ; .  oC .  1 , 0 1 3  ; 
CU2U2( lo; ; 

Co 

L  /  13  f  ,i/‘'»4ijijL5 

HV-  r/l3,  5^/3,  il,/*  1  9 

•viUOi^  9  1} 

Ci  i 

i  j 

Lo)  jOjl 

fia 

A^i-V  Ij*  .j  /  -4,^0; 

c  4-  J  t-j  ^  1 7  y  4  ^  ^  1  1  i.'  1  ij_v  V  7  ? 

A'o 

2V1-.  i  /  i  /  1)9  '-/O  1 

^  kj  J  LtW  0  -V  9 

06 

Aor/io.ArdiBU; ; 
dOo.^l; 

ACi  ,  , Id  1 2 ( 1 ; .  .-ly .  u  ,  )o  ; 
Ac  1 ,  ,  .A i dl.ii  1 ;  .  J 1 .  D  ,Oo  ; 

0  0  0  a  J  X  ) 

016 

ACI,  ,  .A  1 A 1  ri  (  J ) .  2.0; .  1 , 0  i'6  ; 
OdliUiOdy); 

C  j 

A  J  1  /  i  )  >  1  /  -»  J  '-i  J  1  9 

ACr/  IJ  ,  ,2/3.  i-aI; 

9 1 1 

u  i  0 

X  9  9  A  X  k\  L  16  ^  ^  *1  9  A^  1  vX  9 

‘^L  L^u  iiiC  0  J  f  3  f  1  9X6  LiO  9 

An.  /  — Oj  i«i  /  f 

ACi / 2 J , , 1/ J , EXr ; 


0/ 

1,  d  L'.i 

dlei) 

>0,1, 

.OAL 

•di./); 

ACx/21  ,  ,  , 

v7 ; 

0/ 

Qo  2U 

cU2) 

,6,6. 

1  4^  d  sD 

0:0 ; 

Ao  1  / 

;  '  A  :• 

*  :\1 

X 1)  V  •' 

v  \ 

-7 ; 

VjWxJ.i 

,1; 

ACi.  9 

.An:  I 

6(1), 

.  20; . 

7,07; 

07 

oOC.i 

,i ; 

A  '/ 

nvy  X  9 

,  Ai  al 

0(6). 

.  2v . 

1,317; 

*  Jaly  encitioo  sonc  iron:  node-  are  procosoed. 

Oi/ 

A^i  / 23|  |l/2)oL'i  « 

ACr/di  ,  ,i//,L.\  l; 

1/2  of  ciiCicios  axlo'.ico  prccoo j iai,  are  saiit  tc  tno  cclloc!:  iioug 
arJ  1/2  are  torriilaaLod. 

1  * 

Ooii  XX.illi* 

••  Iiiij  node  collects  niatiacica  oo  delay  tiwO  and  tiircojapu t  lor 
proceaacd  eiititieo  wiiich  nave  aa  arriv'ai  code  oi  '* . 

1  21.1 ; 

Ltl  ooi.^lfi/n.li<i'.  IjOoOy 

*  dejected  packets  are  cour.ced  nero  tor  coca  iioae. 


i'nilM; 

L2 

LOOS 

fLVni; 

LO 

LfO  L«C  1  j  ii  fei  i!*  ■>*  tUXrfk'j  %  ^  k'v  1 

1*0^0 

1  t  f 

L4 

CO  LC  r  ,  ij  £  L  si  LnO ,  Piil 

LOSS 

rOil-i; 

L3 

CO  L  C I  )  i3  ii.  1 J  C  L  .i )  P  tC  1 

LOSS 

L6 

1  tuUl  1  ) 

CO  LOT  jliOrWEEO  ,pjC  i 

Loss 

I. /  '^0 LiC^i 

zxr  r£Li:!: 

'•  ferr.incce  aocie  tor  oxcoss  entities. 

£i<D ; 

1.511,0, 10  J; 

*  Oyste..!  run  tiine  for  si:;iulation  iiiodei. 
F  L.i ; 


;;s:?:?9ES5W?sw’'  • 


MULTIPLE  ARRIVAL  PACKET  SWITCHED  MODEL  FLOWCHART 


PI2 


MULTIPLE  ARRIVAL  PACKET  SWITCHEa)  MODEL  FLOWCHART 


ARRIVAL  PACKET  ^WITCHED  MODEL  FLOWCHART 


MULTIPLE  ARRIVAL  PACKET  SWITCHED  MOIEL  FLOWCHART 


i'’U.lCr iO.i ;  i'his  3i;r.ulatioii  ncJai  ropreseiita  a  packat 
s,;itc..ioa  uatijork  waicii  traasjiits  icce^ratoa  digital  voica  and  data. 
Inis  is  an  axaiapla  of  a  irmlfipie  arrival  packac  swifched  network.. 

"AdJUdiAi-Ld  iPAkAilLi c la :  Arrival  rates,  scarca/dasCination  nodas, 
queue  lan.jtn,  olock/baiic  specifications,  path  al^'orithui,  traffic 
inte.isicy,  percentages  of  voice  and  data,  percentages  of 
iiitaracti/e  ana  bal.<  data  and  service  rates. 


Gd.i ,  d  ..'ALkuk ,  niiri  i  ,3/  3  j/  o5 ; 
ai^iii.d,a'-t  ,a  ,3a0^ 

f' .  '  •  '  ■  I  '*4  *  *  • 

i.«  w  X  ti  O  ‘Al\  « 

'JkLAi  d ,  dkrOk(  .03), ,  4 ; 

Add  Ldk , Aik 13( i )  =  7 ; 
AoijUj.'  ,/ix.vi3iu^'~.'O0f , 
Ao  dIsja,AikI3(3)  —  i; 
Aol,,,vi, 

CkdAfd ,  £:\dOk( .  1 13) ,  ,4 ; 

Addld,J,Ai'ki3(l)  =  7; 

Ao  oloi'i,Ai.LlIij(3y~.j01  ^ 
Addidk,  Ai3.I3(3)  =  l ; 

A^r , , , dl ; 

Cil£Ard,lkPOk(  .O'-Jl)  f  ,'4; 

Add  Idk ,  Al.li 3(  1 )  =  7  ; 
/\ooX^i.jAj.llio(2)*.uOI  ^ 

Ad5Idk,ArAiB(3)=l; 
fldi  ,  ,  ,  I  1  J 

v>.lUiAli^,ii*.d04't^  .Oo)  , 

Ad3fdi'i,AlkiL;(i;  =  7 ; 
ASdlJk,Ai'.llo(3)=,001 ; 
AdoiGkjAr.vioCo)—!} 

AoF , , ,  j 

C. i\  ljA X  a ,  Ut'vk Oil  ^  .  i  i  3  y  ,  ,  a  ^ 
ASSI3ii,Ar.lI3(l)  =  7  ; 

Add  Idii ,  t\ik  i  3 1 3 )  = .  OU 1 ; 
A3dIGi>l,ArillLi(3)=3; 

Adf , , ,B3 ; 

CkEAiC,d.\P01i(  .091)  ,  ,4  ; 
Ad d  Id I'i ,  A f  ill  u  ( 1 )  =  7  ; 
AddiJ.i,  AfilIii(2)  =  .0Cl ; 
AdSIdU,Ar;iI3(3)=u; 
Adi’,,,  13; 

CkdAf  L , EX3 Jk( . 05 ) , , 4 ; 
AddldiljAiililiC  1)  =  7  ; 
AdSidk,AiilIij(2)  =  .0dl ; 
ASSIGJ,ArilIiJ(3)=3; 

ACf , , ,v3; 

CddATE ,  EX.-’O  K  .  1 1 2 ) , ,  4 ; 
Ado I^ii,ArilX3i  1)~/  ; 


*  Arrival  rate  for  voice  and  arrival 
code 

*  Oestinacion  node 
••  Service  race 

*  dource  node 

LMode  for  voice  s initiation  arrivals 
"  Arrival  rate  for  uuik  data  and 
arrival  coda 


*  '.soue  fer  ouik  sirauiaticn  arrivals 

*  Arrival  rate  for  interactive  data 
and  arrival  code 


Gone  for  interactive  s ir.uiation 
arrivals 
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A<S<S  la  Li 


A'.^i  19)  ) 


u  i  H  )  Ha  30  ii  (  «  0 V  1 }  )  )  ^^  1 

ASOIOLi,ArAIO(  1;=7 ; 
Ao^X'aL<)«llAlO(37*~‘*OL^l  ) 
A Solan ) AiAXSC  a}~j ) 

Aai , , , O ; 

OivOArL,  H.C?Qi'i(  .03)  ,  ,4; 
ASS  lOS ,  ATiUSC  1)  =  7  ; 

ASJ 1  ON ,  Ai'  -i 1 0(  A )  =  . uOl ; 
AS3I3.i,Af3I?Ui)=-4; 


a  A  L.  A 1 H 

ASS  ION 


GASAii:,H\?OLs(112),,.4; 
ASSION.Ai’tllOC  i)  =  7  ; 

A  a  O  1  'a  L  * )  A  i.  A  X  li  (  2  )  =  ,  0  0  1  ) 
ASS  ION , A L 310 ( 3) =4  ; 

A'w  1^)  )  )  u  i  J 

CASArS , EaOOlsv  .03i>  ,  ,4  ; 
AS  S  U 1 . , A  r  3  X  3 ( 1 )  =  7 ; 
ASSIa;j,Ai3X3(2)'=.0'Jl ; 
ASSX0N,Ar.Xl:)(3)=‘*; 


AOO  XJn 

ii  O  a  i  a  .  ^ 

ASS  ION 


AS  X , , , X  4 ; 


.VL.  X  E 
ASS  ION 


ASS  ION 
AS  SION 


ACl ,  f  f  'J  J  i 


l\S  O  1  a  l4 

ASo Ian 

ass ion 


ASS  lail , 
Aoo ION , 
Aoo  Xs.^ ) 
ACT, , ,v 
o  3  A  X  o ) 
Aoo ION ) 
Aoo 10. 1 ) 
Aoo  XaN . 


AX.3X3(i)  =  .00i ; 


ArRIS(3)“3; 


EaPj.i(  .  03)  ,  ,4 ; 
Al’LUa(l)=7  ; 
AfEIi. (2)  =  .uui ; 
AiElu( 3)=5 ; 


CEE<\ XE,  E.>FUt>(  •  1  i2 ) , ,  '-4 ; 
ASSION ,  A.i'RI3(  1  )  =  7  ; 

ASS  iON ,  AX.’.13(  i)  = .  JO  1 ; 
ASS IOn  ,  AXi;.i3(  3)  =  3  ; 

Av.  X  ) )  .33) 

0EEAXE,E;.i?0.4(.091),,-;; 
.\SSiaL4 ,  Al'.lXEX  1)  =  / ; 

AS  a  iOn,AXi\XE(2)  =  .3  01  ) 
ASo  ion  ,t\r3IJ(  3)“3  ) 

AOX, , ,15 ; 

C. X4j)i^.\La.i(.03)  )  )*^) 

ASS  lOiJ ,  A13i3(  I )  =  7  ; 
ASSION, \X3XE(2)=.0J1 ; 
ASoI0N,AX3I3(3)=6; 


OEEAi'E ,  EAi'ON(  .112),  ,4; 
AoSX0N,AXRl3(l)=7; 
ASSION,Ar3XE(2)=.001 ; 
ASSX0N,ATi.IIb(3)=o; 

AOi , , , 36 ; 

wivcA  r  o  f  Ea?0N( . 03 i) ,  ,4 ; 
ASSION,AXRIil(l)  =  7; 
ASSION,AXrI3(2)=.0O1 ; 
ASSIO.i ,  Af.lIS(  3)  =  6 ; 

AC  1 , , , X  J  5 


CAZAi’i , LAi'C'-K  .Co,' , 

A35IJ.i , Ai.v£Ij(  i )  =7  ; 

AJSI3.'l,AIilI3(2)=.0i)i  ; 

AooXs#»*j/ix«\Xij^3^“7  f 
Acr  ,  ,  ,  V'7  ; 

CAlAI £,  EXr  J.<( .  112) ,  ; 

ASSI JX ,  Ai\lld(  1 )  =  7  ; 

ASoIJA ,  Ari\.I£(  2 )  =  .001 ; 

AS5I'JO,AriAIu(.2)  =  7 ; 

, ,  ,  ii7  ; 

.viOl)  * 

AiSI0A,ArAI^(l)=7;' 

Ab  Jl'jii  ,ArAI3(2)  =  .001; 

ASS iJii  f  ATclI 6(  3)-7  ; 

^  ? 1 ? 1 ^  I 

71  r.U Z(  1  )  , 0 , 1 , 3ALX( ? / 1 )  ; 

First  voics;  arrival  ncae.  LaiAin^;  ascd  to  collect  the  uunLer  oi 
rejected  voice  pacxets. 

llCi/lj).70y^;l) 

ACiV  1 , , .  ,  V  1 ; 

i'-llucates  the  perceatajc  of  voice  aliowed  into  tne  s/ster.i.  Those 
entities  not  aliowea  iotc  tne  systCi'.i  tne  systeiu  are  reronten  hac.t 
through  tne  ^oice  node, 
nl  QU a  J n (  2  )  ,  0 , 1  ,  dALi'.(  i?D  1 )  i 

*  First  oul.<  data  arrival  nods. 

ACi/ 2 , , . 2o ,01 ; 

ACi’/d,, .73,31; 

Allocates  tile  percentaije  of  balh  data  allowed  into  trie  systeui. 

11  QUEU0( 3> ,u , 1 , BALd( PI 1 ) ; 

*  First  Interactive  data  arrival  node. 

ACiVi, ,  .75,Di; 

Awi/o, , .e3 ,11; 

•“  Allocates  the  perceataja  of  interactive  data  allowed  into  tne 
systei.i. 

oi  K^O.<UnI'r),d,i,nl.dO.\, 

"  fr.is  provides  tne  ciocttin^  for  bulK  and  interactive  data  arrivals, 
ll  nuifer  capacity  is  not  availaole  a  packet  is  rejectad. 

ACT/^  , , .23  ,dl ; 

ACI/ *,,.73,01; 

«  This  allocates  the  percentage  of  total  data  into  the  system. 

Q1  CUiiU£(5)  ,1 ,13  jSLJCk; 

*  Inis  noue  blocks  voice  and  total  data  packets  is  the  buffer 
capacity  is  full.  The  i-iaxi muei  queue  length  is  13  per  fable  3. 

ACf/3,AIkIL(2)  ,0.73,.j3; 

ACi/a,ArKIi;(2)  ,0.25, Q2; 

*  Path  aigorith.iii  percentages.  75;i  take  the  shortest  path  and  23% 
take  the  route  with  one  additional  node  in  it. 

V  d  Q J  lU !;.( 6 ) ,  0 , 1 ,  B ALc. ( Pv' 2  )  ; 

ACI/j,,.73,Q2; 

ACr/o,,.25,v2; 

L2  QO SU0( 7 ) ,0 , 1 , BaLkC PB2) ; 

ACI/ 7 ,,.23,02; 

Aal/ 7 , , . 73 , 32 ; 
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Qo  ^  o )  ,  0  )  1 9  -jikLc%( , 
AOi / u ,  , . /3 , 02 ; 

i\'\j  X  /  ^ 

QlILUAC'J;  ,U,'J1  .ijLOCI; 
A2i/) ,  ,.25 ,Q2 ; 


Aa r/ 9  ,  ,  .  7 

J  ,  lJ..  , 

y — 

Qij2Jd(  10) 

,1,7,  OLOCki; 

ACi7lo,Ar 

Aic(2) ,  i  ; 

v'd 

Quada( 11) 

, 0,1  ,d.ALix'(2v3) ; 

ACx / 1  i , , . 

75,0.; 

ACi/il,,. 

25,73; 

uJ 

dUau£(i2) 

j  J  j  1  j  ^  l?ij  j  }  f 

ACx712,,. 

25,03; 

ACf/ li  ,  ,  . 

75,33; 

Id 

QUdUiiC  i3y 

,C,l,07xLA(?I3); 

.AC  r/ 1  d  ,  , . 

7 a ,03 ; 

.ACi'/  id  ,  , . 

23,13; 

i^’Li  i:,u  i  -t  ^ 

y  0  ^  1 )  I.  « 

ACf/ 14  , ,  . 

25 ,0 a ; 

.AC  f  /  It,,. 

75,03; 

Qd 

QLIi£iJd(  15) 

j  1  9  1  y  tat.xOC.ixV  y 

AJr/i3,Ar21u(2); 

JOO.^ ,  1 ; 

.kOi'f  ^k\lAlw^iy 

ACi',  ,AialIJ(  1)  .Jr.3,C3; 

hackee  is  servicaiJ  ar.i  sene  to  the  appropriate  Iccatioa.  if 
ceitination  Is  this  node  then  03  else  tna  packet  continues  through 
tne  3 /stem. 

03  qJiiJZdo); 

Aul  /  ioj  fi/o^k^dx} 

ACiV  1  j  , ,  5/3 1  ) 

•'•  ix  paCk^et  has  reacneJ  destination  then  l/o  of  entities  are  output 
to  the  collect.  5/o  of  e.ntities  are  terninatad . 

Ok)  dOe J e(  1 7 ) ,  0 , 1 , 3L0'Jkt  j 

ACT/ 17 , , 5/d ,04 ; 

ACf/17,,l/d,t;.\r; 

*  If  pac.-xot  nas  not  reacnod  destination  then  5/0  of  entities  contiruic 
and  l/o  of  entities  are  terminated. 


0'J£0'E(  id)  ,0d  ,BALk<(Pv4)  ; 
ACiV id , , . 73 , Q4 ; 

Adi’/ id  ,  ,  .23  ,  va  ; 

QUdUx;(13;  ,0,1  ,bAL.<CP34)  ; 
Adi/1:^ , ,  .2.)  ,u'i ; 

.ACi'/  19  ,  ,.75  ,a4 ; 

QUEUL(20)  ,0,1  ,BALi\(?I4)  ; 
ACi/ 20, ,75,04; 

ACi720, ,  .25,14; 

Qux:liJC(2i)  ,0 ,1  ,dL0C.\; 

AC i'/ 2 1 , , .  2  3  ,  Q4 ; 

ACr/21,, .75,04; 
f;U£L'f;(22),0,l,BL0Ci<; 

ACi’/ 22, Af. 113(2) ; 

GOOh , 1 ; 


m 


riH 


•  WI 


i 


m 


ACT  ,  ,  Ai  A 1  i^(  1 } .  .  4  ,  J4  ; 

A  -<  1  )  f  .A  X  lI  X ^  1 )  •  ^  i  •  '4  j  '4  5 
QU  iXj  ii  ( j 

AC  f / X  j , , 1 / j , OU 1 ; 

/  Cjj  j^4/3j  X  } 

QdXCCC  ii  ■;) ,  J ,  1 ,  tJLDCX; 

AC  i  /  2  4 , ,  -4  /  j  ,  C  ^  9 
Ao  X  /  2  A  , ,  1  /  j  ,  viA  1 ; 


V3 

QU1:;0j.C23) 

.0, 

,  1  ,  liALc^i  i'V  j) 

ACr/23.,. 

73 

.03; 

ACX/ 23  , , . 

23 

. 3 ; 

XX3 

CUC6’E(2j) 

,0 

,  i , BALa ( ?d5 ) 

ACi/26 , , . 

25 

.03; 

ACr/2o,  ,  . 

7j 

.  E  3 ; 

13 

Qui:LJL(27) 

,0 

,  1 ,3AL.1(P.<3) 

AC 1 / 2  7  , ,  • 

73 

.  03 ; 

/vCi/27 

;  A 

3 

.ij; 

,0. 

,  X  ,  iiE'3v.>rv ; 

ACX/23,,. 

23, 

,03; 

A C X/ 2 0  ,  ,  • 

73, 

.03  ; 

u5 

go  :iL)  >:.(  2  0  / 

>  1 

,  X  ,  L1E3V.A , 

ACi'/X:/  ,Ai'.<':C(2; ; 

\J  0  0  .  )  9  i  j 

Av*x  f  9i\XAXxt^X^ 

r  j  }:Ax2Xi^  \  )  •kJX  *3 
i^CLU ii (  30^ ; 

ACiV  3J  , ,  1/-4 ,01j  X ; 

ACi/jC,  ,3/.4,  i^Ai ; 

Qiji'iiJ..( 3i )  ,0,1  ,LLjCC; 

A^r/ j I , , 3/ A ,  <0  ; 

ACi7  3i,  ,i/4,CA; ; 

CU2l'£(  32 ) ,  U  ,  i  ,  3AL.v(  rv  o> ; 
AC  l/ 32 , , . 73  ,Q6 ; 

CJi.Cx,03),U,l,  i3AL.\(  P  jo)  ; 
Av_(x  /  •^j,,«2^,jo, 

i’tOx  /  33,,*73, 3o  ^ 

\,AJL.Cl.  ^3*4)  ,3,1  ,j,\  Jj.X  V  3  I  J  )  y 
ACi'/  0  4  , , .  73  ,Dj  ; 

AuX/ 3“+ . , .  23  ,  Xo  ; 
wUjU'£^33)  ,0,1 , 3LO  v^.A  ^ 
ACi/33 , , .23,06 ; 

ACX/  33  ,  , .  73  ,X)o ; 
l|CCu£(  Jo)  ,0,2,  ALOCa; 

ACX/  JO ,  AX;<.i3(  2 ) ; 
jOO .3  , 1  ^ 

ACX ,  1 ) ,  CQ .  6 ,06 ; 

ACX, ,  ■', X il X A ( 1 ) . 0 X •  6  , C6 ; 
>.iUCU£(  37); 

ACr/j7, ,l/3,OUr; 
ACi737,,2/3,£;xr; 
gUX;u£(3J),0,l,3LJC,v.; 

ACT/ 33,, 2/ 3, Q7; 


^UilUiiiU|i|lilHJii|lPRBHl  WUlBUJIlBmWWWP 


/  7 

Av>  i.  /  JO  J  »  1  /  0  ^  wA  I  f 

i_  J  a(  J  J  > ,  J  ,  1 ,  L  AL'.i  i:^  v  /  ;  ; 

Z1 

\^i  /  oj  )  «  *2^^  j7  I 
.^ulU^Co  J)  jO  ,  i  ,  uALa(L^o7 )  ; 

17 

^  /  *^o  y  }  *^3  }o7  1 
/ 'tU)  j  •/3^o  /  1 

v^'U  aU  i-(-/i),0,ij  3Alk  ^  1/  y  J 

cl 

AOi / i i ,  ,  . 7 3 , L7 ; 

AJf/4l , , .iO ,17 ; 

,0,1,  OLOOA; 

w/ 

u  mU  L.  C  3 }  ^  0  J 1  }  b  Ijw  ^ 

•••  0,1  ly 

ACr/ 43 , Al Aio(2) ; 

vj  0<J  «  1  t 

.  \  ^  i ,  ,  .\  i  lI  1  o  ( i ) « i-o  .7  J  o  7  J 
oi'itiitios  ^escined  tor  nou 

0  7  are  processed. 

•J  / 

'aO'jk.'i  fly 

'■■  Jniy 

/•.C 1 ,  ,  A  I\ . I  ij  (  j )  .  KQ .  1 , 0 1 7  ; 
ui’CiCit.‘S  »/t'.ici'  ori^iaateil 

at  node  1  are  processed. 

'J  ..  / 

■  ■0i-0,:.(  4-,;  ; 

■-•.■  lU 

i\C  k/  4  r,yi/3,-OUij 
.lOi  /  +-i,,i/2,  A.t  i  J 

oi  oiititic3  processed  cire 

sent  to  Cl.o  coilectio[;  node 

Zt’d 

r.uiaa  cod . 

IdA.l; 

- 

JL  1 

03L(V>i  yJ>.^X^  4^  y.vjdu  iXAOy 

•*  i  Tii  3 

Aouo  cciioccs  statistico 

on  ceiay  tif.ie  and  threUi^npu 

prOCiJG 

sod  ontities  uhich  iiavo  aa 

arrivui  code  of  4. 

tr'v  i 

X  y 

OOImoX  i  4^  w*  y 

-■«  V  0  i  c 

J  pacxoC  rojoccion  lor  nod 

0  1  is  coilected  here. 

li.,l.!; 

V<Oov,rfL  <1 

••  Lijlfi 

pacxet  rojaccioii  for  neJo 

i  is  collected  acre. 

Oil 

i  i'jil.'l  y 

\^J  LCi  yOCx'.i'OC.i.'tyXPLy 

*  Iritc 

ractivo  pnexot  rejeccion  for  no,la  i  is  coiloctoc  nora 

£>V2 

1.  OA.l  y 

^OLjOX  yOLl<if*Lli.<<Ny\/i^Lly 

ed 

rt;a;i; 

OOLiCjI  yi5X.ltVL>klik'Iy3x^ljy 

PI2 

idX  1; 

C<Jij04  yl)OXWi^C.W^yl^Lty 

Pv’3 

r  ; 

COLdf  ,  BEIdEE:; ,  V’PL; 

POO 

f  EdH ; 

Co LC 1 ,  B a r  d .C£N  ,  BP L ; 

P13 

I'EdM; 

C0I.Ci'  ,fli'.rWE£.J ,  IPL; 

P74 

fCRM; 

CO  LCr ,  BEi  ■.»££:< ,  VPL ; 
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FC"'* 

zzxr.; 

o'-.>LiOX 

PI4 

rL£:l; 

CJLCf  jBEi'u'oL.i ,  IPL; 

Pv'i) 

waPoI  1  V  £  Ly 

F£j 

PElU; 

JOLCr  jL'Ei  ivEEiJ ,  BPL; 

FI3 

f  Eili  1 ; 

Ov->L*£.^«  I^  B) 

F'^o 

rLi^:; 

yXtPi aiUiiiiilj vPE; 

P36 

i'Eilil; 

COLof ,  BErwEEi.'.' ,  UPL; 

PI3 

I'ZiUl; 

\>aJEv>-£  y  I  PE; 

Pv'7 

i' Eii;i ; 

EJLar,BEi*.'c£<if  7 PL; 

FB7 

X  iLt\^  1  9 

£^aXLv.«P  )jjLjInLi^L«  y  BP  1.4} 

PI7 

i  ; 

LaL|l>>l  f  3i«X>il.44Uk;}  Xl  La 

X'  Xa  4  VA  1  ; 

Z.iU] 

*  SyotetTi  run  ti.;ie  for  aiaulaticn  :aoilel. 
FI-;; 
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VI 
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